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Abstract 

This is the first in a series of papers on configurations in an abelian cat- 
egory A. Given a finite partially ordered set (7, <), an (7, <)- configuration 
(o,L,n) is a finite collection of objects <r(J) and morphisms i(J,K) or 
ir(J,K) : cr(J) — > cr(K) in A satisfying some axioms, where J,K are sub- 
sets of 7. Configurations describe how an object X in A decomposes into 
subobjects, and are useful for studying stability conditions on A. 

We define and motivate the idea of configurations, and explain some 
natural operations upon them — subconfigurations, quotient configura- 
tions, substitution, refinements and improvements. Then we study mod- 
uli spaces of (7, ^-configurations in A, and natural morphisms between 
them, using the theory of Artin stacks. We prove well-behaved moduli 
stacks exist when A is the abelian category of coherent sheaves on a pro- 
jective scheme P, or of representations of a quiver Q. 

In the sequels, given a stability condition (r, T, ^) on A, we will show 
the moduli spaces of r-(semi)stable objects or configurations are con- 
structive subsets in the moduli stacks of all objects or configurations. 
We associate infinite-dimensional algebras of constructible functions to a 
quiver Q using the method of Ringel-Hall algebras, and define systems 
of invariants of P that 'count' r-(semi)stable coherent sheaves on P and 
satisfy interesting identities. 

1 Introduction 

This is the first of a series of papers [10-12] developing the concept of configura- 
tion in an abelian category. Given an abelian category A and a finite partially 
ordered set (poset) (7, ^), we define an (7, ^-configuration (a, i, tt) in A to be 
a collection of objects a( J) and morphisms t(J, K) or 7r( J, K) : cr(J) — > a(K) 
in A satisfying certain axioms, where J, K are subsets of I. Configurations are 
a tool for describing how an object X in A decomposes into subobjects. They 
are especially useful for studying stability conditions on A. 

This paper introduces configurations, studies their basic properties, and 
develops the theory of moduli stacks of configurations. We begin in SJ21 with 
background material on abelian categories and Artin stacks. Section refines 
the Jordan-Holder Theorem for abelian categories in the case when the simple 
factors Si, . . . , S n of A S A are nonisomorphic. We find that the set of all 



subobjects of X may be classified using a partial order ^ on I = {1, . . . , n}, the 
indexing set for the simple factors of X. We also classify quotient objects and 
composition series for X using (7, ;<). 

Motivated by this, 2]defines the notion of (7, ^-configuration (a, i, 7r) in A, 
and proves that it captures the properties of the set of all subobjects of X G A 
when X has nonisomorphic simple factors {S l : i £ I}. Section [5] considers 
some elementary operations on configurations. Given an (7, ^-configuration 
we can make sub- and quotient {K, <)- configurations, where (K, <) comes from 
(7, with K C 7 or using a surjective : 7 — > 7T. We also construct new 
configurations by substituting one configuration into another. 

Let <, ^ be partial orders on 7, with i<j implies i < j. Then each (7, -<)- 
configuration (a, i, n) has a quotient (7, <)-configuration (<r, i, tt). Call (tr, t, 7r) 
an (7, ^-improvement of (cr, t, 7r). Call (cr, t, 7r) 6est if it has no strict improve- 
ments. Section El shows that improvements can be divided into a sequence of 
steps, classifies one step improvements, and gives a criterion for best configura- 
tions in terms of whether short exact sequences split. 

Fix an algebraically closed field K, and a IK- linear abelian category A. To 
form moduli spaces of configurations in A we need some extra data, on algebraic 
families of objects and morphisms in A parametrized by a base K-scheme U. 
We encode this in a stack in exact categories : Schjj — ► (exactcat), which 
must satisfy conditions given in Assumptions 17. II and 18. II below. 

Section \7\ defines moduli stacks of objects Ob)^ and (7 , ^-configurations 
9#(7, di)A hi A an d substacks Dbj^,9Jl(7, <, k)a of objects and configurations 
with prescribed classes in K(A). There are many natural l-morphisms between 
these stacks. Section |H1 shows these are algebraic (Artin) K-stacks, locally of 
finite type, and some of the l-morphisms are representable, or of finite type. 

We finish with some examples. Section [5] takes A to be the abelian category 
coh(P) of coherent sheaves on a projective K-scheme P, and i)10l considers the 
abelian category mod-KQ of representations of a quiver Q and some variants 
nil-KQ, mod-K<5/7, niHKQ/7, and the abelian category mod- A of representa- 
tions of a finite- dimensional WL-algebra A. We define the data A, K(A), and 
prove it satisfies Assumptions 17. l| and 18. II in each example. 

The second paper [10] defines and studies infinite-dimensional algebras of 
constructiblc functions on Ai{I , d±)Ai motivated by the idea of Ringel-Hall al- 
gebras. The sequels [11,12] concern stability conditions (t,T, ^) on A, such as 
Gieseker stability on coh(7 > ), or slope stability on mod-KQ. 

We shall regard the set Obj" s (r) of r-semistable objects in A with class a in 
K(A) not as a moduli scheme under S-equi valence, but as a constructible subset 
in the stack Dbj^. One of our goals is to understand the relationship between 
Obj™(r) and Obj" s (f) for two different stability conditions (r, T, <), (f, T, ^). 
Our key idea is that this is best done using the moduli stacks 071(7, ^, k)^. 

Write A4 SS (I, ;<, n, t)a for the subset of points [(cr, t, 7r)] in M.(I, <, k)^ with 
o-({i}) r-semistable for all i G 7. We shall express Obj" s (f) and M SS (I, n, t)a 
in terms of projections of Ai ss (K, <j, /i, t)a for other finite posets (K, <). We 
will then define systems of invariants of A, (r, T, ^) by taking weighted Eu- 
ler characteristics of A4 SS (I, k, t)a, and determine identities the invariants 
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satisfy, and their transformation laws as (t, T, ^) changes. 
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conversations and for being interested, Frances Kirwan and Burt Totaro for help 
with moduli spaces and stacks, and Bernd Siebert for explaining Quot-schemes 
over a base. I also want to thank Ian Grojnowski, Alastair King, Andrew Kresch, 
Paul Seidel, and Richard Thomas for useful conversations. I was supported by 
an EPSRC Advanced Research Fellowship whilst writing this paper. 

2 Background material 

We review abelian categories and Artin stacks. Some useful references for H2.ll 
and E21 are Popescu [15] and Gelfand and Manin [3, §II.5-§II.6], and for EH 
are Gomez [4], Behrend et al. [1], and Laumon and Moret-Bailly [14]. 

2.1 Abelian and exact categories 

Here is the definition of abelian category, taken from [3, §11.5]. 
Definition 2.1. A category A is called abelian if 

(i) Hom(A, Y) is an abelian group for all X,Y G A, and composition of 
morphisms is biadditive. 

(ii) There exists a zero object € A such that Hom(0, 0) = 0. 

(hi) For any X, Y € A there exists Z 6 A and morphisms ix ■ X — > Z , 
Ly : Y — > Z, ttx : Z — > X, ny ■ Z — > Y with ttx t*x — idx, 7iY o iy = idy, 
lx o 7rx + iy o ny = idz and ttx o Ly = Try o = 0. We write Z = X © Y, 
the direct sum of A and Y. 

(iv) For any morphism / : X — > Y there is a sequence A-^AA/^yAC in .4 
such that j 10 i = /, and A is the kernel of /, and C the cokernel of /, and 
/ is both the cokernel of k and the kernel of c. 

An abelian category A is called K-linear over a field K if Hom(A, Y) is a K- 
vector space for all X,Y € A, and composition maps are bilinear. 

We will often use the following properties of abelian categories: 

• Iiiof = iog and i is injective, then / = g (i is left cancellable). 

• If/o7r = go7r and 7r is surjective, then / = g (tt is rig/it cancellable). 

• If / : A — > Y is injective and surjective, then it is an isomorphism. 

In an abelian category A we can define exact sequences [3, §11.6]. 

Definition 2.2. Let X^Y-^Z be a sequence in A with go f = 0. Let fc : A — > 
Y be the kernel of g and c : Y — > C the cokernel of /. Then there exist unique 
morphisms a : X — * K and 6 : C — > Z with/ = k o a and g = b o c. We say 
A— i-Y-^Z is exact at Y if a is surjective, or equivalently if 6 is injective. 
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A short exact sequence called split if there 

exists a compatible isomorphism A © Z — > Y. The Grothendieck group Kq(A) 
of A is the abelian group generated by Obj (.4) , with a relation [Y] = [X] + [Z] 
for each short exact sequence 0— > X ^Y ^ Z ^0 in A. Throughout the paper 
K(A) will mean the quotient of Kq(A) by some fixed subgroup. 

Exact categories were introduced by Quillen [16, §2], and are discussed in 
Gelfand and Manin [3, Ex. IV.3.3, p. 275]. 

Definition 2.3. Let A be an abelian category, and A be a full additive sub- 
category of A, which is closed under extensions. Let £ be the class of exact 
sequences O^X^Y^Z^OinA with X,Y.Z G A. Then the pair 
(A, £) is called an exact category. Usually we refer to A as the exact category, 
taking £ to be implicitly given. Quillen [16, §2] gives necessary and sufficient 
conditions on A, £ for A to be embedded in an abelian category A in this way, 
and we take this to be the definition of an exact category. An exact functor 
F : (A,£) — » (A',£ r ) of exact categories is a functor F : A — » A' taking exact 
sequences £ in A to exact sequences £' in A' . 

2.2 Subobjects and the Jordan— Holder Theorem 

Subobjects of objects in A are analogous to subgroups of an abelian group. 

Definition 2.4. Let A be an abelian category. Two injective morphisms i : S — > 
X, i' : S' — ► X in A are equivalent if there exists an isomorphism h : S — > S' 
with i = i' o h. Then h is unique. A subobject of X G -4 is an equivalence class 
of injective morphisms i : S X. Usually we refer to S as the subobject, and 
write S C X to mean 5 is a subobject of X. We write 0, X for the subobjects 
of X which are equivalence classes of — > A and id x : A — > A . 

Similarly, surjective morphisms 7r : A — > Q, 7r' : A — > Q' in .4 are equivalent 
if there is an isomorphism h : Q —> Q' with it' = h o 7r. A quotient object 
of A G .4 is an equivalence class of surjective 7r : A ^ Q. If S, T C A are 
represented by i : S — * A and j : T — > A, we write S C T C X if there exists 
a : $ — > T with i ~ j oa. Then a fits into an exact sequence — > S^>T^>F — > 0. 
We write F = T/S, and call F a factor of A e A 

We define operations n,+ on subobjects, following Popescu [15, §2.6]. The 
notation comes from the intersection and sum of subgroups of abelian groups. 

Definition 2.5. Let A be an abelian category, let A G A, and suppose injective 
maps i : S — > A, j : T — » A define subobjects 5, T of A. Apply Definition 
I2.1f iv) to / = i oTr s +j otvt : S ®T — > A. This yields U,V e A and morphisms 
fc:Z7->5©T, l:5©T^V and e : V -> A such that i o 7r 5 +j on T = eol, 
and fc is the kernel of z ong+j ott t , and Z is the cokernel of fc, and e is the image 
(the kernel of the cokernel) of i o ng+j o 7r^. 

Define a : U — > S by a = k o ng, and 6 : J7 — * T by 6 = — k o ttt and 
c : S ^ 7 by c = / o tj, and d : T — * V hy d = f o l t . Then fc — ig o a — it o 6, 
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I = c o 7r<j + d o tt t , i = e o c and j — e o d. Now — ► U — >S © T — >V — > is 
exact. So i o a = j o b, and 

» [/ — ^— >- 5 © T ^ y *- is exact. (1) 

As i,a are injective ioa = j ob : U — » X is too, and defines a subobject 5HT 
of X. Also e : V — » A is injective, and defines a subobject S 1 + T of A. Then 
5 n T, 5 + T depend only onS,Tc A, with inclusions STlT cS,rc5 + TcI. 
Popescu [15, Prop. 2.6.4, p. 39] gives canonical isomorphisms 

S/(S(1T) = (S + T)/T and T j (S DT) = (S + T)/ S. (2) 

These operations fl, + are commutative and associative, so we can form multiple 
sums and intersections. We write X^e J f° r the multiple sum + of a finite set 
of subobjects Tj C A, in the obvious way. 

Definition 2.6. We call an abelian category A artinian if all descending chains 
of subobjects • • • C A 2 C A\ C A stabilize, that is, A n+1 = A n for n 3> 0. We call 
.4 noetherian if all ascending chains of subobjects A\ C C ■ • • C A stabilize. 
We call „4 of finite length if it is artinian and noetherian. 

A nonzero object A in A is called simple if it has no nontrivial proper 
subobjects. Let X £ A and consider filtrations of subobjects 

= A a c Ax c ■ ■ • c A n = A. (3) 

We call a composition series if the factors = A^/A^-i are all simple. 

Here is the Jordan-Holder Theorem in an abelian category, [17, Th. 2.1]. 

Theorem 2.7. Let A be an abelian category of finite length. Then every fil- 
tration = Aq C Ax C ■ ■ • C A n = A without repetitions can be refined to 
a composition series for A. Suppose = Ao C Ax C • • ■ C A m = A and 
= Bq C 5x C • ■ ■ C B n = X are two composition series for X G A, with 
simple factors Sk = Ak/Ak^i and Tk = Bk/Bk-i- Then m = n, and for some 
permutation a of 1, ... , n we have Sk = T a r k ) f or k = I, . . . ,n. 

2.3 Introduction to algebraic K-stacks 

Fix an algebraically closed field K throughout. There are four main classes of 
'spaces' over K used in algebraic geometry, in increasing order of generality: 

K-varieties C K-schemes C algebraic K-spaces C algebraic K-stacks. 

Algebraic stacks (also known as Artin stacks) were introduced by Artin, gener- 
alizing Deligne-Mumford stacks. For an introduction see Gomez [4], and for a 
thorough treatment see Behrend et al. [1] or Laumon and Moret-Bailly [14]. 

We write our definitions in the language of 2- categories [4, App. B]. A 2- 
category has objects X,Y, 1-morphisms f,g : A — » Y between objects, and 
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2-morphisms a : f — > g between 1-morphisms. An example to keep in mind is a 
2-category of categories, where objects are categories, 1-morphisms are functors, 
and 2-morphisms are isomorphisms (natural transformations) of functors. 

As in Gomez [4, §2.1— §2.2] there are two different but equivalent ways of 
defining K-stacks. We shall work with the first [4, Def. 2.10], even though the 
second is more widely used, as it is more convenient for our applications. 

Definition 2.8. A groupoid is a category with all morphisms isomorphisms. 
Let (groupoids) be the 2-category whose objects are groupoids, l-morphisms 
functors of groupoids, and 2-morphisms natural transformations of functors. 

Let IK be an algebraically closed field, and Sch K the category of K-schemes. 
We make Schjj into a 2-category by taking 1-morphisms to be morphisms, and 
the only 2-morphisms to be identities id/ for each 1-morphism /. To define 
IK-stacks we need to choose a Grothendieck topology on Schx, as in [4, App. A], 
and we choose the Stale topology. 

A prestack in groupoids on Sc1ik is a contravariant 2- functor % : SchK — > 
(groupoids). As in [4, App. B], this comprises the following data, satisfying 
conditions we shall not give: 

• For each object U in Sc1ik, an object (groupoid) $(U) in (groupoids). 

• For each 1-morphism /:{/—» V in Sc1ik, a 1-morphism (functor) #(/) : 
$(V) — ► $(U) in (groupoids). 

• For each 2-morphism a : f — > /' in Schx, a 2-morphism ^(a) : — > 
#(/). As the only 2-morphisms in SchK are id/, this data is trivial. 

• If / : U — ► V and g : V — > W arc 1-morphisms in Sc1ik, a 2-isomorphism 
e g ,f ■ $(f) °3{g) —* $(g ° /)) that is, an isomorphism of functors. Thus, 
3 only respects composition of 1-morphisms up to 2-isomorphism. The 
2-isomorphisms e g j are often omitted in proofs. 

A K-stack is a stack in groupoids on Sch K . That is, it is a prestack £ 
satisfying the following axioms. Let {/, : Ui — ► V}i e i be an open cover of V 
in the site SchK- Write Uij — Ui x f u vjj Uj for the fibre product scheme and 
fij ■ Uij — > V, : — > Ui, fijj : Uij — > Uj for the projections, and similarly 
for 'triple intersections' Uiju- Then 

(i) (Glueing of morphisms). If X,Y € Obj (5(F)) and ^ : S(/i)X -► 
are morphisms for i E I such that 

00 ° (Stfi.Ofc) ° e/„/„., = (4) 

</;,/„•.; 00 ° (Z(fiij)oj) ° </,./,,., (*) 1 

in Hom($(fij)X,$(fij)Y) for all then there exists a morphism r\ : 
A -» F in Mot($(V)) with = 

(ii) (Monopresheaf). If X, Y~ lie in Obj (5(F)) and 0, V : A->F in Mor(ff(V)) 
with = for all i e 7, then = 
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(iii) (Glueing of objects). If Xi 6 Obj (#(£/»)) and fcj : 3(fij,j)Xj -^$(fij,i)Xi 
are morphisms for all i, j satisfying the cocycle condition 

in Uom(^(fi j k,k)X k , : S(fijk,k)Xi) for all i,j, k, then there exists X e 
Obj (i?(V)) and isomorphisms <j>i : $(fi)X — > Xj in Mor(5(J7j)) such that 

o o e /4i/yi< (X)- 1 - (ff(/ yji )0 3 -) o e/j>AjJ (X)- 1 (6) 

in Hom(5(/y)X,5'(/ lij )X J ) for all i, j. 
Using notation from [14, §3], an algebraic WL-stack is a K-stack $ such that 

(i) The diagonal Ay is representable, quasicompact and separated. 

(ii) There exists a scheme U and a smooth surjective 1-morphism u : U — > 5. 
We call t/, it an ai/as for 

As in [4, §2.2], [14, §3], K-stacks form a 2-category. A 1-morphism <fi : 
$ — y (3 is a natural transformation between the 2-functors 5, 0. A 2-morphism 
a : — > ^ of 1-morphisms 0, ^ : # — » is an isomorphism of the natural 
transformations. Representable and finite type 1-morphisms are defined in [14, 
Def.s 3.9, 4.16], and will be important in H8.2I 

We define the set of K-points of a stack. 

Definition 2.9. Let 5 be a K-stack. Regarding Spec IK as a K-stack, we can 
form Hom(Spec K, This is a groupoid, with objects 1-morphisms Spec K — > 5, 
and morphisms 2-morphisms. Define S'(K) to be the set of isomorphism classes 
of objects in Hom(Spec K, 5). Elements of 5(K) are called ¥L-points, or geometric 
points, of If : $ — > © is a 1-morphism of K-stacks then composition 
with yields a morphism of groupoids Hom(Spec K, $) — > Hom(SpecK, 6), 
and therefore induces a map of sets : S'(K) — ► ©(K). 

One important difference in working with 2-categories rather than ordinary 
categories is that in diagram-chasing one only requires 1-morphisms to be 2- 
isomorphic rather than equal. The simplest kind of commutative diagram is: 




by which we mean that 25, Sj are ¥L-stacks, <j),ip,x are 1-morphisms, and F : 
ip o <j) — > x is a 2-isomorphism. Sometimes we omit _F, and mean that ip o = 
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Definition 2.10. Let <f> : $ — > Sj, ip : <5 — > $j be 1-morphisms of K-stacks. 
Define the fibre product 5x^jj^0, orJx^S for short, such that X% ©)(£/) 
for U G Schx is the groupoid with objects triples (A,B,a) for A G Obj(#(t/)), 
B G Obj (©([/)) and a : -> ^(t 7 )^ in Mor(j5(?7)), and morphisms 

(P, 7) : (A, B, a) -> (A', S', a') for /3 : A -> A' in Mor(#([f)) and 7 : B -> B' in 
Mor(©(t/)) with a' o )>3) = (ip(U)'y) o a in Mor(jj(f7)). 

The rest of the data to make a contravariant 2-functor $ x$j © : Schjj — > 
(groupoids) is defined in the obvious way. Then 5 is a K-stacA;, with 
projection 1-morphisms 7rj : ^ x^, © — > 7r© : # x^, © © fitting into a 
commutative diagram: 



(7) 




where ^4 : o 7Tg — > ip o 7r© is a 2-isomorphism. Any commutative diagram 




(8) 



extends to a commutative diagram with p unique up to 2-isomorphism 




With (f)OTT S o p 

a Sj, commuting 

2-morphisms ip o tt & o p 



4>oC 
tjioD 



I* 

■ 1p O Tj. 



(9) 



We call (JSj a Cartesian square if p in @ is a 1- isomorphism, so that (£ is 1- 
isomorphic to 5 x 45©. Cartesian squares may also be characterized by a universal 
property, as in [1, §3]. By the product $ x © of K-stacks J, © we mean their fibre 
product ^ XspecK © over SpecK, using the natural projections 5, © — > SpecK. 

Here are some properties of these that we will need later. 

• If 5, ©,f) are algebraic K-stacks, then their fibre product $ x^ © is also 
algebraic, by [14, Prop. 4.5(i)]. Hence, in any Cartesian square iJSJ, if 
5", are algebraic then £ is also algebraic, as it is 1-isomorphic to 
# Xf, ©. If also ©, Sj are locally of finite type, then so are J x^ © and (£. 

• Let JjlSj-f) in Q be algebraic K-stacks. We may think of © as a stack 
over a &ase .f), and then ir$ : $ x 3 © — * £ is obtained from ^ : © — > fj by 
&ase extension. Therefore, for any property P of morphisms of algebraic 
K-stacks that is stable under base extension, if -0 has P then has P. 

But in any Cartesian square |JSJ, (£ is 1-isomorphic to J x^> ©. Thus 
if ©,io are algebraic and ^ has P in (JHJ), then 8 has P, as in [14, 
Rem. 4.14.1]. This holds when P is of finite type [14, Rem. 4.17(2)], or 
locally of finite type [14, p. 33-4], or representable [14, Lem. 3.11]. 
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3 Refining the Jordan— Holder Theorem 



We shall study the following situation. 

Definition 3.1. Let A be an abelian category of finite length, and X e A. 
Then X admits a composition series = Ao C A\ C • • • C A n — X by Theorem 
12.71 and the simple factors Sk = Ak/Ak-i for k = 1, . . . , n of X are independent 
of choices, up to isomorphism and permutation of 1, . . . , n. Suppose Sk ^ Si for 
1 ^ k < I ^ n. Then we say that X has nonisomorphic simple factors. 

Let X have nonisomorphic simple factors, and let / be an indexing set for 
{Si, S n }, so that \I\ = n, and write {Si, . . . , S n } = {S* : i G I}. Then 
Theorem 12.71 implies that for every composition series = Bq C Bi C • • • C 
B n = X for X with simple factors = Bk/Bk-i, there exists a unique bijection 
<j> : I — ► {1, . . . , n} such that S J = T 1 ^) for all i G J. 

Define a partial order ^ on / by i^j for i,j £ J if and only if <j)(i) ^ <^>(j) 
for all bijections <j> : I —> {1, ...,n} constructed from a composition series 
= Bq C Bi C • • • C £?„ = X for X as above. Then (J, ^) is a partially ordered 
set, or poset for short. 

The point of this definition is to treat all the Jordan-Holder composition 
series = Bq C Bi C ■ ■ • C B n = X for X on an equal footing. Writing the 
simple factors of X as Si, . . . , S n gives them a preferred order, and favours one 
composition series over the rest. So instead we write the simple factors as S l 
for i E I, some arbitrary indexing set. Here is some more notation. 

Definition 3.2. Let (/, ^) be a finite poset. Define J C I to be 

(i) an s-set if i G /, j G J and i<j implies i G J, 

(ii) a g-set if i G J, J G J and j'^i implies i £ J, and 

(hi) an /-sei if i G J and h, j £ J and h^i<j implies z G J. 

The motivation for this is that below s-sets will correspond to subobjects ScX, 
q-sets to quotient objects X/S, and f-sets to factors T/S for S C T d X . 

Here are some properties of s-sets, q-sets and f-sets. 

Proposition 3.3. Let (I, ^) be a finite poset. Then 

(a) / and are s-sets. If J, K are s-sets then J f\ K and J U K are s-sets. 

(b) J is an s-set if and only if I \ J is a q-set. 

(c) If J C K are s-sets then K\J is an f-set. Every f-set is of this form. 

(d) If J, K are f-sets then J H K is an f-set, but J U K may not be an f-set. 

The proof is elementary, and left as an exercise. For the last part of (c), if 
F C I is an f-set, define K = {i G I : idij for some j G F} and J = K\F. Then 
J C K are s-sets with F = K \ J. Note that (a) and (b) imply the collections 
of s-sets and q-sets are both topologies on /, but (d) shows the f-sets may not 
be. Also < can be reconstructed from the set of s-sets on /, as i<j if and only 
if i G J for every s-set J C I with j G J. 
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Lemma 3.4. In the situation of Definition \y.R suppose S C A is a subobject. 
Then there exists a unique s-set J C I such that the simple factors in any 
composition series for S are isomorphic to S l for i £ J . 

Proof. Let = £>o C • • • C Bi = S be a composition series for S, with simple 
factors T k = B k /B k ^i for k = 1, . . . , I. Then = B Q C • • • C B\ C A is a 
filtration of X without repetitions, and can be refined to a composition series 
by Theorem l2.7l As T k is simple, no extra terms are inserted between B k -i and 
B k . Thus X has a composition series = Bq C • • • C Bi C • • • C B n = X, with 
simple factors T k = B^/B^-i for k = 1, . . . , n. 

By Definition 13.11 there is a unique bijection <f> : J — > {1, . . . , n} such that 
S" ^ T 0(j) for all i £ J. Define J = . . . , I}). Then J C I, and the simple 

factors T k of the composition series = Bq C • • ■ C Bi = S are isomorphic to 
for i G J. Theorem 12 . 71 then implies that the simple factors in any composition 
series for S are isomorphic to S z for i g J. 

Uniqueness of J is now clear, as a different J would give different simple 
factors for S. Suppose j 6 J and i e I \ J. Then 1 ^ </>(j) ^ Z and 2 + 1 $C 
^ n, so < which implies that i^j by Definition 13.11 Hence if 

j G J and i G / with i<j then i £ J, and J is an s-set. □ 

Lemma 3.5. Suppose S,T C X correspond to s-sets J, K C /, as m Lemma 
\3.4\ Then S f]T corresponds to J Pi K , and S + T corresponds to J U if. 

Proof. Let SflT correspond to the s-set LCI, and £ + T to the s-set M. We 
must show L = J H K and M = J U K . By Theorem O we may refine the 
filtration OcSflTcStoa composition series for S containing one for S f)T. 
Thus the simple factors of S contain those of S PI T, and L C J. Similarly 
L C if, so i C J n if, and J U if C M as S, T C 5 n T. 

Now the simple factors of S/(S n T) are S 11 for i G J \ L, and the simple 
factors of (5 + T) /T are 5* for i G M\K. As S/(SC\T) = (S + T)/T by (01 we 
see that J\L = M\K. Together with L C J n K and JUK C M this implies 
that L — J f] K and M = JUK. □ 

Lemma 3.6. Suppose S,T C X correspond to s-sets J,KCI. Then J Q K if 
and only if S <ZT C A , and J = K if and only if S = T . 

Proof. If S C T C A we can refine OcScTcXtoa composition series 
= B c Si C • • • C B n = X with S = B k and T = B x for < k < / < n. 
Let T m = B m j B m -\. Then the simple factors of S are T\ 1 . . . , T k and of T are 
7i, . . . ,Ti. Hence J C AT , as fc ^ I. This proves the first 'if. 

Now suppose S, T C A and J C A. Then J n K = J, so 5 D T corresponds 
to the s-set J. But SnT c S, so S/(SC\T) has no simple factors, and 5 = SnT. 
Thus S G T, proving the first 'only if. The second part is immediate. □ 

Lemma 3.7. Let j £ I and define J J = {i G I : idij}- Then J J is an s-set, 
and there exists a subobject D J C A corresponding to J J . 
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Proof. Clearly J J is an s-set. By Definition ^, ll each composition series = Bq C 
B\ C • • • C B n = X for X gives a bijection <f> : / — > {1, . . . , n}. Let </>i , . . . , 4> r be 
the distinct bijections (f> : I — ► {1, . . . , n} realized by composition series for X. 
For each k = 1, . . . , r choose a composition series = Bo c B\ c • • • C £>„ = X 
with bijection 4>k, and define Cfc to be the subobject B^ k ^ C X. 

This defines subobjects Ci, . . . , C r C X, where Cfc corresponds to the s-set 
fa . . . , ^fc(j')}) C /. Define = Ci n C 2 n ■ • • n C r . Then 5 C X, and 
Lemma f3 . 51 shows that corresponds to the s-set 

r r 

pi ^({i, . . . , Mm = n { % e 1 ■■ &w < - 

fe=i fe=i 

{ 4 € / : < MJ) for all fc = 1, . . . ,r} = {i G I : idj} = J J , 

by definition of ^. □ 

We can now classify subobjects of X in terms of s-sets. 

Proposition 3.8. In the situation of Definitions UT7\ and \S. 6 A for each s-set 
J C I there exists a unique subobject S C X such that the simple factors in 
any composition series for S are isomorphic to S l for i G J. This defines a 1-1 
correspondence between subobjects S C X and s-sets J C I. 

Proof. For each j E J define J' J and as in Lemma [3.71 Then j G J J C J, 
so J = Ujej^- Set 5 = $Zj g j-D 3 '. Then £ C X corresponds to the s-set 
UjeJ ^ J = ^ Lemma 13.51 Uniqueness follows from Lemma 13.61 □ 

The dual proof classifies quotient objects of X in terms of q-sets. 

Proposition 3.9. In the situation of Definitions HOI and HOI for each q-set 
K C / f/iere exists a unique quotient object Q = X/S of X such that the simple 
factors in any composition series for Q are isomorphic to S l for i G K . This 
defines a 1-1 correspondence between quotient objects and q-sets. 

We can also classify composition series for X. 

Proposition 3.10. In the situation of Definition \S.l\ for each bijection <j) : J — > 
{1, . . . , n} £/iere exists a unique composition series = £?o C ■ • ■ C B n = X with 
S l = Bsu'j/Bsfi)—! for all i E I if and only if i^j implies <p(i) ^ 4>{j). 

Proof. The 'only if part follows from Definition 13.11 For the 'if part, let <j> : 
I — ► {1, . . . ,71} be a bijection for which i<j implies that <p(i) $C <fr(J)- Then 
4>~ 1 ({1, . . . , k}) is an s-set for each k = 0, 1, . . . , n. Let Bk C X be the unique 
subobject corresponding to _1 ({1, . . . , fc}), which exists by Proposition ^. 81 It 
easily follows that = Bq C B\ C • • ■ C £?„ = X is the unique composition 
series with Bk/Bk-i = ^ for k = 1, . . . , n, and the result follows. □ 

This implies that composition series for X up to isomorphism are in 1-1 
correspondence with total orders on / compatible with the partial order In 
Definition 13.11 we defined the partial order ^ on / to be the intersection of all 
the total orders on / coming from composition series for X. We now see that 
every total order on / compatible with ^ comes from a composition series. 
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4 Posets (I, ^) and (/, ^-configurations in A 

Although a subobject of X is an equivalence class of injective i : S — > X , in 
we for simplicity suppressed the morphisms i, and just wrote S C X. We shall 
now change our point of view, and investigate the natural morphisms between 
the factors T/S of X. Therefore we adopt some new notation, which stresses 
morphisms between objects. The following definition encodes the properties we 
expect of the factors of X, and their natural morphisms. 

Definition 4.1. Let (I, ^) be a finite poset, and use the notation of Definition 
13.21 Define T ' {I ^ to be the set of f-sets of I. Define Q(i^ to be the subset of 
(J, A) G x F <.!,■<) such that J C A, and if j G J and k G A with AHj, 

then k G J. Define W(i,-<) to be the subset of (J, if) e x ■T'V.rD such that 

A C J, and if j e J and k € K with AHj, then j € K. It is easy to show that 
-<) and Tt(i^) have the following properties: 

(a) (J, if) lies in if and only if (if, if \ J) lies in 7~C^,-<)- 

(b) If (J, if) G 0(1,^, and (A, A) € g (I ,^ then (J, A) G g (J(dv 

(c) If (J, if) G and (A, A) E then (J,L) G H (Jd) . 

(d) if (j,K)eg (1 ^, (K,L)en (I ^ then (J, JnA) 6« (I ,,„ (Jni,i)e^ 7 ^ ) . 

Let *4 be an abelian category, or more generally an exact category, as in ij2.ll 
Define an (i , ^-configuration (o~,L,n) in „4 to be maps <r : 3-(i,^,) — > Obj(,4), 
t : — > Mor(^4), and 7r : H { i^) — > Mor(^4), where 

(i) ct(J) is an object in *4 for J G with tr(0) = 0. 

(ii) i( J, if ) : a(J)—*a(K) is injective for (J,K)£g (IS) , and i( J, J) =id (T (j) . 

(iii) 7r( J, if) : <t( J) — » c( A) is surjective for (J, if) G 7i (7 ,_;) , and 7r( J, J) = id CT ( j) . 
These should satisfy the conditions: 

(A) Let (J, if) £ 5(/ 1= <) and set L = K \ J. Then the following is exact in .A: 

<j(J) o{K) J^L a(L) . 0. (10) 

(B) If (J, if) G and (if, L) G (I ^, then i(J, A) = l(K, A) o t(J, if). 

(C) If (J, if) G n (I .^ and (if, A) G then tt(J, A) = 7r(if , A) o tt( J, if). 

(D) If (J, if) G 0(7,.j) and (A, A) G then 

7r(if , A) o t ( J, A') = t(J n L, A) o tt( J, J n A). (11) 

Note that (A)-(D) make sense because of properties (a)-(d), respectively. 

A morphism a : (a, l,tt) — > (er',t',7r') of (I, ^-configurations in A is a 
collection of morphisms a(J) : u(J) — ► <r'( J) for each J G -A (/ d) satisfying 

a(A) o t( J, A) = (/(J, A) o a{J) for all (J, A) G (I ,^, and 
a(A) o 7r( J, A) = 7r'( J, A) o a(J) for all (J, K) G 



12 



It is an isomorphism if a(J) is an isomorphism for all J € Morphisms 
compose in the obvious way. 

We now show that Definition 14.11 captures the properties of the families of 
subobjects S <Z X considered in 

Theorem 4.2. Let (7, ;<) be a finite poset, A an abelian category, and X G A. 
Suppose that for each s-set J C I we are given a subobject S J C X , such that 

S = O, S*=X, S A r\S B = S AnB and S A + S B = S AuB (13) 

for all s-sets A,BC.I. Then there exists an (7, ^-configuration (c, i, n) in A 
with cr{I) = X such that i(J, I) : u{J) — > X represents S J C X for each s-set 
J C I . This (cr, l, 7r) is unique up to canonical isomorphism in A. 

Proof. Throughout (i)-(iii) and (A)-(D) will refer to Definition 14. II We divide 
the proof into the following seven steps: 

Step 1. Define a and l on s-sets, and prove (B) for s-sets. 

Step 2. For J, 7f s-sets with J n K = 0, show a(J U K) = a(J) © cr(K). 

Step 3. Define a on f-sets and tt(J, L) for s-sets J. 

Step 4. Complete the definitions of l, tt, and prove (A). 

Step 5. Prove partial versions of (C), (D), mixing s-sets and f-sets. 

Step 6. Prove (B), (C), and i(J, J) — n(J, J) — id CT (,/) in (ii) and (iii). 

Step 7. Prove (D). 

Step 1. For each s-set J C I, choose cr(J) S A and an injective morphism 
t( J, /) : <r( J) — > X representing S J C A". Then a (J) and t( J, /) are unique up to 
canonical isomorphism. In particular, choose <r(0) = as in (i), <r(J) = X, and 
(-(I,/) = id X - Suppose J C K are s-sets. Then (JTSJl implies that S*' 7 cS K Cl. 
Hence there exists a unique, injective t( J, if) : er(J) — > cr(i^r) such that 

t(J, I) = 7) o t( J, AT) for J C if s-sets, as in (B). (14) 

By uniqueness the two definitions of i{J,I) coincide, and t(J, J) = id CT (j). 

Suppose J C K C L are s-sets. Applying (TPf]) to (if, L), (J, if), (J, L) gives 

i) o o(K, L) o t (J, if) = i{K, I) o t( J, if) = t ( J, 7) = i(L, I) o t(J, L). 

Since t(L,7) is injective we can cancel it from both sides, so that 

l(J, L) = t(K, L) o l(J, K), for J C 7f C L s-sets, as in (B). (15) 

Step 2. Let J, Tf be s-sets with J n 7f = 0. We shall show that 

t(J, J U 7f ) o ^(j) + t(if , J U if ) o 7r CT(K) : <r(J) © a(K) -> ct( J U if) (16) 

is an isomorphism. Apply Definition 12.51 with t(J, 7) : er(«7) — > X in place of 
i : 5 — > X , and t(7f , 7) : a(K) X in place of j : T — > A. By (^21 we may take 
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U = a{I n J) = cr(0) = 0, V = a(J U A) and e = t( J U A", 7) . The definition 
gives c : a (J) -> cr(J U A) with t(J, 7) = t( J U A, I) o c, so c = t(J, J U A) by 
and injectivity of t(J UJf,J). Similarly d = o(K, J UK). Thus JTgJ is the 
second map in Q. As U — 0, exactness implies (|16|) is an isomorphism. 

Step 3. Let 7 C 7 be an f-set which is not an s-set or a q-set, and define 
J' = {i £ I \L : Ife for all I € 7} and K' = J' U A. Then J' C A" are s-sets 
with L — K 1 \ J'. Choose cr(7) € .4 and a surjective 7r(A', 7) : cr(A') — ► er(7) 
which is a cokernel for l(J',K') : cr(J') — ► er(A'). Then cx(7), ir(K',L) are 
unique up to canonical isomorphism. 

If A is an s-set then J', A are s-sets with J' n 7 = 0, and Step 2 shows 
that cr(K') = cr(J') © c(7), and we take n(K', 7) to be the natural projection 
with tt(A', 7) o t(A, A') = id CT(i) . 

Now let J C A be s-sets in 7 with A \ J = 7. Then J C J' and A C A', as 
J', A' are defined to be as large as possible, and J' n A = J, J' U A' = A'. Let 
c : cr(A) — > C be a cokernel for i(J, A), and consider the commutative diagram 
with rows short exact sequences 

*a(J)^o(K)^-^C ^0 

W)l Uk,k>) \ (17) 

— ^)^(^ a{L) — 0, 

where h is not yet constructed. The first square of (|17|l commutes by l|15|) . so 

= tt(A', 7) o l{J', A') o i( J, J') = 7r(A', 7) o t(A, A') o t(J, A). 

But c is the cokernel of t( J, A), so there exists a unique ft, : C — > cr(7) such that 
ho c = ir(K' , 7) o i(A, A'), that is, the second square in l|17|) commutes. 

As = S r n S K and S K ' = S'- 7 ' + S K by (JT3J, equation JTJ implies that 

t-<r(j')°l-{J,j')-t-<T(K)°i-{J,K) i,(J' ,K')oTX^ {]l) +i,{K,K l )oTx a{K - ) 

a(J) >■ <j(J')®a(K) <t(K') 

is exact. As the composition of the first map with c o n^/jn is zero we see that 

C o K a {K) = 1 ° { L {J', K ') ° Ka(J') + l(K, K') ° TTff(Jf)) 

for some unique Z : cr(A') — > C, by definition of cokernel. Composing with i a rji\ 
gives Z o l(J' , A') = 0, so I = m o 7r(A', 7) for some unique m : <r(7) — * C, by 
exactness of the bottom line of (11711 . 

Then mohoc = mo ir(K', 7) o i(A, A') = Z o t(A, A') = c = idc oc, so as c 
is surjective we have mo h — idc- Also 7r(A', 7) = Zi o Z, since 

Zi o Z o (t(J', A') o n^jt) + b(K, A') o n a ( K )) =hoco Tr a ( K ) = 

tt(A', 7)o/,(A, K')oir a ( K) =Tr(K', L)o (t( J', A')ott (t( j/) +t(A, #') 07[ V(*o)> 

and (-(</', A') o 'Kcr(J') + -K"') ° ^afK) is surjective. Hence homo 7r(A', 7) = 
hoi = 7r(A',7) = id CT (n o7r(A',7), and hom — id^n as 7r(A',7) is surjective. 
Thus m = Zi _1 , and Zi is an isomorphism. 
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Define n(K,L) = n(K',L) o t(K,K'), so that ir{K,L) = h o c as ((T7j) is 
commutative. As ft, is an isomorphism and c is a cokernel for i(J, A), we see 
that w(K,L) : cr(K) —> <r(L) is a cokernel for i(J, A) : a (J) — > cr(i4T) . Hence 
tt(A, L) is surjective, and ljTU|) is exact when </ C A are s-sets. 

Suppose now that J, X are s-sets and L is an f-set with (J,K) S £/(/,-<) and 
(J, L), (X, i) G H ( i,^- Define if' using L as above. Then J C K C K' and 

tt( J, L) = TrC-ftT', L) o i(J, X') = Tt{K', L) o l(K, K') o t(J, A') = tt(A, L) o t ( J, A), 

by (|15|l and the definitions of 7r(J, L), 7r(A, L). Hence 

7r( J, L) = 7r(A, L) o l{K, J) when J, A are s-sets. (18) 

Step 4. Let (J, A") e Q { ,,^, and define A' = {i G J \ A : kfe for all fc e A"}, 
B' = A'UJ and C" = A 1 U A. Then i'CB'C C" are s-sets with J = B'\A', 
A = C \ A', and A \ J = C \ B', and they are the largest s-sets with this 
property. Consider the commutative diagram with exact rows and columns: 



0^a(A')^la(B')^^a(J) 



t (B',C") I 



a(C>) 



n(C',K) 



l(J,K) 



a(K) 



(19) 



7T(C',if\J)| 

a(A\ J) 

I 




k(K,K\J) 



'a(A\J) 

I 
0. 



Here solid arrows '— >' have already been defined, and dashed arrows '--->' remain 
to be constructed. The left hand square commutes by (|15|l . 

Now tt(C", A \ J) o t (A', C") = 7r(C", A \ J) o t (B', C") o t(A', B') = as the 
middle column is exact. Since tt(C , A) is the cokernel of t(A', C), there exists a 
unique tt(A, A\ J) : cr(A) -> a(K\J) with tt(A, A\ J)o7r(C*', A) = tt(C", K\J). 
As 7r(C", A \ J) is surjective, 7r(A, A \ J) is surjective as in (iii). Thus in l|19fl 
the lower dashed arrow exists, and the lower square commutes. 

Suppose / : D -> a(B') with n(C, A) o t(B', C) o f = 0. Then there is a 
unique h : D -> cr(A') with t(A', C')oh = i(B', C) o /, as l(A', C) is the kernel 
of 7r(C", A). But then C") o t(A', B') oh = t(B', C) o f, so l(A', B')oh = f 
as i(B',C) is injective. Thus l{A',B') is the kernel of vr(C", A) o l(B\C). 
Similarly, tt(A, K \ J) is the cokernel of tt(C", A) o t(B', C"). 

Now apply Definitionl^lTiv) to tt(C", K)ol(B', C). As it has kernel B') 
and cokernel ir(K, A \ J), and 7r(i?', J) is the cokernel of l(A',B'), this gives 
a unique t(J, A) : a (J) -» a(A) with t(J, A) o 7r(-B', J) = tt(C", A) o *,(£', C"), 
such that i(J, A) is the kernel of 7r(A, A\ J). Thus i(J, A) is injective, as in (ii), 
and in l|19l) the upper dashed arrow exists, the upper right square commutes, 
and the right hand column is exact, proving (A). 
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We should also check that if J, K are s-sets, the definition above gives the 
same answer for i(J,K) as Step 1, and for ir(K,K \ J) as Step 3. If J,K 
are s-sets then A 1 , J, K are s-sets with A 1 fl J = A' (1 K = 0, so Step 2 gives 
a(B') S a(A') © a (J) and a(C') = a(A') © cr(if ). Substituting these into 
we find the definitions are consistent. 

Step 5. Let C be an s-set and D, E f-sets with (C, L>), (C, E), (D, E) G H {It ^, 
so that C D DD E. Apply Step 4 with J = D\E and K = D. This gives C" 
which is the largest s-set with (C',D) G so C C C". Therefore 

tt(C, E)=ir{C',E)oi{C, C')=ir(D, E)oir(C, D)ol(C, C) = tt(D, E)ott(C, D), 

using (|18|l for the first and third steps, and commutativity of the bottom square 
in (I19fl for the second. Hence 

tt(C, E) = n(D, E) o tt(C*, D) for C an s-set, as in (C). (20) 

Suppose J,K are s-sets and L an f-set with (J,K) G G(i,±) and (K,L) € 
H (I ^ y Then J n £ is an s-set with (J, J n L) € H (I ^ } and (J C\ L,L) G £(!,-<)• 
As in Step 4 with J, T^T replaced by J fl L, L, define A' = {i € I \ L : l^i for all 
I e L}, B' = A'U(JDL) and C = A'UL. Then J C B' and if C C". Therefore 

t( J ni,L)o 7r(j, jnL) = i(Jn L, l) o n(B', j n i) o t (j, s') = 

tt(C", L) o 4(5', C) o t(J, £') = vr(C", L) o C") = 
tt(C", L) o /.(if, C") o t(J, X) = n(K, L) o t ( J, K), 

using l|18|l at the first and fifth steps, commutativity of the upper right square 
in (|19fl at the second, and (|15|l at the third and fourth. This proves 

tt(K, L) o t ( J, K) = l( J n L, L) o vr( J, J n L) for J, AT s-sets, as in (D). (21) 

Step 6. Suppose (J,K), (K,L) G and define D — {i G 7 : i^Z for some 

Z G L}, A = D \ L, B = A U J, and C = A U K. Then A C B C C C D are 
s-sets, with J = B \ A, K = G \ A, and L = D \ A. Therefore 

l(K, L) o l(J, K) o tt(B, J) = t(if, L) o n(C, K) o «,(£, C) = 
tt(L>, L) o t(C, £>) o t(B, C) = tt(L>, L) o l(B, D) = i(J, L) o tt(.B, J), 

using H21|) at the first, second and fourth steps with J = BP\K,K = CP\L 
and J = BC\L respectively, and ifToTl at the third. As n(B, J) is surjective this 
implies that i(K,L) o l(J,K) — t(J, L), proving (B). 

Similarly, suppose (J,K), (K,L) G TL {I ^ ): and define D = {i G I : «r<j for 
some j G J}, A = D\J,B = D\ K, and C = D\L. Then A C B C C C D 
are s-sets, with J = D\A, K = D\B, and L = D\C. Therefore 

tt(J, L)ott(D, J)—tt(D, L) = tc(K, L)ott(D, K) = tt(K, L)ott(J, K)on(D : J), 

using (|2"0"|) three times. As 7r(_D, J) is surjective, this proves (C). Applying (B), 
(C) with J = K = L gives i(J, J) = n(J, J) = id CT ( n, as in (ii) and (iii). 
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Step 7. Suppose (J,K) G Ga,±) and (K,L) G W (Jl -<), and define C = {i G 7 : 
i^fc for some k G if}, A = C \ K and B = A U J. Then iCJJCC are s-sets, 
with J = B\A and K = C\A. Therefore 

7r(if, L)oi(J, K)on{B, J)—tt(K, L)ott(C, K)ol(B, C) = n{C, L)ol(B, C) = 
l(J C\L,L)o n(B, J n L) = t( J n L, L) o vr( J, Jr\L)o tt(B, J), 

using i|21|) at the first and third steps with J = BC\K, BllL = JP\L respectively, 
and (C) at the second and fourth. As tt(B, J) is surjective this proves (D). 

Hence (cr, i, 7r) is an (7 , -<)- configuration, in the sense of Definition 14.11 It 
remains only to show that (cr, t, 7r) is unique up to canonical isomorphism in .4. 
At each stage in the construction the objects and morphisms were determined 
either uniquely up to canonical isomorphism, or uniquely. Thus, if (cr, t, 7r), 
(cr', i', 7r') both satisfy the conditions of the theorem, one can go through the 
steps above and construct a canonical isomorphism between them. □ 

Applying the theorem to the situation of fJH gives: 

Corollary 4.3. Let A,X,I and ^ be as in Definition ^. 1\ Then there exists 
an (I, ^-configuration (cr, i, tt) in A with o~(I) — X and cr({i}) = S l for i G /, 
such that t(J,I) : cr(J) — ► X represents the subobject of X corresponding to 
J under the 1-1 correspondence of Provosition UTfil for each s-set J C I. This 
(cr, l, 7r) is unique up to canonical isomorphism in A. 

As the s-sets of ({1, . . . , n}, ^) are {1, . . . , j] for ^ j ^ n, the corresponding 
subobjects S J form a, filtration — AqC- ■ -cA n —X, so Theorem 14 . 21 gives : 

Corollary 4.4. Let = A C G • • ■ G A„ = X be a filtration in an 
abelian category A. Then there is a ({1, ... , n},^) -configuration (cr, t,7r) in 
A, unique up to canonical isomorphism, such that t({l, . . . , j}, {1, . . . , n}) : 
cr({l, .... j}) — » X represents Aj G X for j = 0, . . . , n. 

This shows we can regard (/, ^-configurations as generalized filtrations. 
Here is the converse to Theorem 14.21 

Theorem 4.5. Let (cr, t, n) be an (I, ^-configuration in an abelian category A. 
Define X = and let S J G X be represented by l(J,I) ■ cr(J) — > X for each 

s-set J G /. Then the S J satisfy (II 31) - 

Proof. The first two equations of i|13|) are obvious. So suppose A,BCI are 
s-sets. Definition |2~51 with S = a (A), T = a(B), i = l(A,I) and j = l(B,L) 
gives U G A and a : U — > cr(yl), b : U — > cr(_B) with j o a = j o b, such that 
ioa : [/ -> A represents S^nS 5 . As iot(AnB, A) = t(AnB,J) = jo(AC\B,B), 
by exactness in there is a unique h : <r(A n B) — > C7 with 

(4 ff (A) o a - to-(-B) ob) o h = L a ( A) o i(A n B, A) - i a (B) o i(A n B, B). 

Composing Tt a (A) , ^a(B) gives l(A Pi B,A) = ao h and i(A n B, B) = bo h. Now 

l(A UB,I)o l(A, Al)B)oa = ioa = job = L(AUB,L)o l(B, AUB)ob, 
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by Definition KTtB). Thus l(A, A U B) o a = l(B, A U B) o b, as t(A U B, I) is 
injective. Hence 

ir(A, A \ B) o a = l(A \ B, A \ B) o vr(A, A\B)oa = 
tt(A UB,i\B)o t (A, AUB)oa = n(A UB,A\B)o l(B, 4UB)ot = 0, 

using Definition 14. lf D) at the second step and exactness in (A) at the fourth. 

But l(A fl B, A) is the kernel of ir(A, A\B), so there is a unique ft' : U — > 
cr(A n B) with a = t(A ("1 B, A) o ft,'. As t(j4 n B, A) = a o ft and a, t(A n B, A) 
are injective we see that ft, ft' are inverse, so ft is invertible. This implies that 

i(A n B, I) = i(A, I) o l(A nB,A) = l{A, I) oaoh: a(AnB) -> X 

represents S A n S B , so that S AnB = 5 A n S* B . We prove S"^ 5 = 5 A + S B in 
a similar way. □ 

Combining Theorems 14.21 and 14 . 51 we deduce: 

Corollary 4.6. For (i, ;<) a finite poset and A an abelian category, there is 
an equivalence of categories between the groupoid of (i, ^-configurations in A, 
and the groupoid of collections (X £ A, subobjects S J C X for s-sets J C I) 
satisfying (I13fl . with the obvious notion of isomorphism. 

Finally, for an (i, ^-configuration (a, i, 7r) we show how the classes [c(J)] 
in the Grothendieck group K$(A) are related. 

Proposition 4.7. Let (er, t, 7r) 6e an (i, <)- configuration in an abelian category 
A. Then there exists a unique map k: I —* Kq(A) such that [cr(J)] = Y)j e j 
in Kq(A) for all f-sets J C I. 

Proof. Combining Definitions l2~2l and EOT A) shows that 

[a(K)] = [a( J)] + [a(K \ J)] for all (J, if) e (22) 

Define re : I — > K (A) by = As {i} £ ^(j,^) for all i e i this 

is unique and well-defined. Suppose if e with if ^ 1. Let j € if be 

^.-minimal. Then ({j},if) G so © gives [<r(K)] = n(j) + [<j{K \ {j})]. 

Thus [c(J)] = Y^jeJ K ti) f° r au ^ e •^ 7 (J.z<) ^ induction on |J|. □ 

5 New (/, ^) -configurations from old 

Let (cr, i, 7r) be an (I, ^-configuration in an abelian or exact category A. Then 
we can derive (if, <)-configurations (cr, I, tt) in ^4 from (cr, t, 7r) for other, simpler 
finite posets (if, <), by forgetting some of the information in (cr, t, 7r). The next 
two definitions give two ways to do this. We use the notation of 5121 and jJJ] 

Definition 5.1. Let (i, ^) be a finite poset and J 6 Then ( J, X) is 

also a finite poset, and if C J is an f-set in (J, if and only if it is an f-set in 
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(I,di}- Hence T (J ^ } Cf (JdJ . We also have G(j,^ = G(i,^n(J 7 li j^ ) x ^(j,^)) and 
'H ( j,^)=H v> ^ ) r](J r l j > ^xJ : u ^ ) ), so that G(j,i)QGv,D and H^^QH^,^. 

Let (<t, t, 7r) be an (/, ^-configuration in an abelian or exact category A, and 
define a' : T (J ^ } -> Obj(^), i' : G (J ^ } -»• Mor(^) and tt' : H (JiS) -> Mot (A) 
by a' = o-\jr (J ^ v i 1 = i\g (J ^ and tt' — n\n (J ^y Then (A)-(D) of Definition 14. II 
for (er, t, 7r) imply (A)-(D) for (cr', l' , tt'), so (a', if, it') is a (J, <)- configuration 
in .4. We call (cr', £.', tt') a subconfiguration of (cr, t, 7r). 

Definition 5.2. Let (I, -<), (if, <) be finite posets, and <f> : I — > if be surjective 
with < </>(j) when i,j £ I with i^j. If J G if is an f-set in if then cj)~ 1 (J) C 
i is an f-set in I. Hence (/>* (J 7 (k,<)) C JF ( , where 0* pulls back subsets of if 
to subsets of I. Similarly, (t>*(G(K,<)) QGv,d and ^(HjK^iJCWp^,. 

Let (cr, t, 7r) be an (i, ^-configuration in an abelian or exact category A, 
and define a : J-( K .<) — ► Obj(_4), t : G(k,<) - * Mor(^4) and tt : H (A -,<) — > 



configuration of (a, t, 7r). We also call (cr, i, tt) a refinement of (cr, t, 

Compositions of these constructions all behave in the obvious ways. Next 
we explain a method to glue two configurations (cr', i', tt'), (a, I, tt) together, to 
get (cr, l, tt) containing (it', l' , tt') as a subconfiguration, and (a, t, ff) as a quotient 
configuration. Consider the following situation. 

Definition 5.3. Let (J, <), (if, <) be finite posets and I C if an f-set, with 
J fl (if \ L) = 0. Suppose ^ : J — > £ is a surjective map with ?/>(i) < V'(j) when 
i, j G J with i < j. Set i = J U (if \ L), and define a binary relation ^ on I by 



One can show -< is a partial order on I, and J G I an f-set in (i, -<). The 
restriction of ^ to J is <. Define <f> : I — > if by </>(i) = ?/>(i) if i S J and </>(£) = i 
if i G if \ i. Then is surjective, with </>(i) < <p(j) when i,jEl with i-^j. 

An (i, ^-configuration gives the same {L, <)-configuration in two ways. 

Lemma 5.4. In the situation of Definition T5~3[ suppose (cr, l,tt) is an (I, -<)- 
configuration in an abelian or exact category. Let (ct',l',tt') be its (J, <)- 
subconfiguration, and {ct,1,tt) its quotient (if, ^-configuration from <fi. Let 
(u,l,tt) be the quotient (L, <)- configuration from (u',l',tt') and ip, and (a,l,fr) 
the {L, <)- subconfiguration from (cr, I, tt). Then (cr, I, fr) — (cr, I, tt). 

Our third construction is a kind of converse to Lemma |5. 41 In categorical 
notation, the last part says there is an equivalence of categories between the 
category of (I, ^-configurations, and the fibred product of the categories of 
(J, < ^configurations and (if, ^-configurations over (L, ^-configurations. 




idij for h j £ I if 



i<j, i,jeK\L, 
ip(i) < j, ieJ, jeK\L, 
i<i/>(j), ieK\L, jeJ. 
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Theorem 5.5. In the situation of Definition T51A let A be an abelian or ex- 
act category, (a' , if ,tt') a (J, <)- configuration in A, and (cr, t, fr) a (K, <)- 
configuration in A. Define (cr, t, tt) to be the quotient (L, <\)- configuration from 
(a 1 , i! ,tt') awe? and (cr, t,7r) £o 6e i/ie [L,<)~ subconfiguration from (5", t, 7r) . 

Suppose (<j, t, 7r) = (cr, i, fr). XTien i/iere exists an (I, ^-configuration (cr, t, 7r) 
in .A, unique up to canonical isomorphism, such that (er', i',7r') is its (J, <)- 
subconfiguration, and (cr, t, fr) iis quotient (K, <)- configuration from <p. 

More generally, given a : (a, I, -fr) (cr, t, 7r) £/iere is an (J, ^-configuration 
(cr, t, 7r) in .4, unique up to canonical isomorphism, with (J, <)- subconfiguration 
isomorphic to (cr', l', it 1 ), and quotient (K, <)- configuration from cj> isomorphic 
to (a,Z,7r), such that the equality in Lemma \5.J\ corresponds to a. 

Proof. Let .4. be an abelian category. We prove the first part in five steps: 

Step 1. Characterize (/, r<) s-sets. 

Step 2. Define <j(B) for all (I, <) s-sets, and some morphisms l{B,C). 
Step 3. Define l(B, B') for all (I, ^) s-sets B C B' C I , and prove l = to l. 
Step 4. Let S B be the subobject represented by i(-B, I) : cr{B) —> cr(J) = X 

for all (J, <) s-sets 5. Show that the S B satisfy (fT^I. 
Step 5. Apply Theorem 14. 21 to construct (cr, b, n), and complete the proof. 

Step 1. The proof of the next lemma is elementary, and left as an exercise. 

Lemma 5.6. In the situation above, let B C I be an s-set in (1,^). Define 
P = {k e K : if i £ I and 4>{i) < k, then i £ B) , and R = {k £ K : k < <f>(i) 
for some i £ B) . Define A = -1 (P) and C = _1 (P). Then P C R are 
{K, <) s-sets, and AC B C C are (I, ^) s-sets, with P\L = R\L = B\J. 
Define D = An J, E = B n J and F = C n J. Then D C E C F are (J, <) s- 
sets, with(P,R) € Q (K ,<) and (D,E),{D,F),(E,F) € 5 W <). Define U = POL 
and W = R(l L. Then U C TT are (L, <) s-sete un% ^(E/) = V -1 ^) = ^ 
and ^ _1 (TT) = t/.-^TT) = F. Hence 

a'{D) = a(U) = a{U) = a{U), and similarly a'(F \ D) = a(W \ U), 
a'(F) = a(W), i'{D,F) = l(U,W), ir'(F, F\D) = n(W, W \ U). 

Here P,R are the largest, smallest (K, <) s-sets with 4>~ 1 {P)CB£<t)^ 1 (R). 

Step 2. Let B be an (I, ■<) s-set, and use the notation of Lemma 15.61 As 
R\P = W\U we have a(R\P) = d{W \U) = a'(F\ D) by Consider 

tt'(P \D,F\E)o n(R, R\P): a(R) -> a'{F \ E). (24) 

Choose a(B) £ A and i(B, C) : a(B) -> a(C) = a(R) to be a kernel for 

If £? = (j>^ 1 (Q) for some (if, <) s-set Q then B — C and (|24|l is zero, and we 

choose cr(S) = cr(P) and i(B,C) = id a(B) . Define t(P,J) = l(R, K) o l(B, C). 
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Step 3. Let B C B' be (I, ;<) s-sets. Use the notation of Lemma [5.61 for B, 
and P',...,F' for B'. Then PCP',JJC B', and so on. We have 

ir'(F' \ D', F' \ E') o n(R', R' \ P') o T(R, R') o i{B, C) = 
n'(F' \ B', F' \ E') o l(R \ P', R' \ P') o n{R, R\P')o t(B, C) = 
n'(F'\D', F'\E')oi'(F\D', F'\D')on{R\P 7 R\P')on(R, R\P)oi(B, C) = 
l'(F\E', F'\E') o n'(F\D', F\E')oir'(F\D, F\D')ojr(R, R\P)ot(B, C) = 
L'(F\E',F'\E')o7r'(F\E,F\E')oTr\F\D,F\E)on(R,R\P) oi(B,C) = 0, 

using Definition 14. If Q . (D), and the definition of i(B,C). 

Thus, as l(B', C) is the kernel of ir'(F' \ D' , F' \ E') o ix(R> ', R' \ P'), there 
exists a unique i(B, B') with t(R, R') o i(B, C) = l(B' , C) o l(B, B'). Hence 

t(B', /) o l(B, B') = i(R', K) o l(B', C) o i(B, B') = 
l(R', K) o Z(R, R') o t(B, C) = i(R, K) o t(B, C) = i(B, J). 

The proof of 115|) from (|14|) then gives 

i(B, B") = i(B', B") o t(B, B') when BCB'C B" are (J, ^) s-scts. (25) 

Step 4. Set X = cr(I) = a(K), and for each (I, s-set B let S B C X be 
subobject represented by i(B, I) : <r(B) — > <t(/) = X. We must prove that these 
S B satisfy <|13ll . The first two equations of l|13fl are immediate. Let B',B" be 
(J, s-sets, and B = B' n B". We shall show that 5 s = S B ' D S B " . 

Use the notation of Lemma l5~Bl for B, and P', R', . . . for B' and P", B", . . . for 
B" in the obvious way. Apply Definition 12 . 51 with i = t(B', I) and j = t(B", J), 
giving U,V G A and morphisms a, 6, c, d, e with i o a = j o b, i = e o c and 
j = e o d, such that i o a : U — » X represents 5 s n S* B . 

Set C = C" n C", R — R' H R" and B = B' n B", so that C C (7, B C B, 
B C B, C = _1 (B), and F — C H J. Define a : B -> a(C") and 6 : B -> cr((7") 
by a = t(B', C") o a and 6 = t(B", C") o 6. Then 

t(B', K)oa = l(R, K) o t (B', C')oa = l(B' , /)oa = !oa = 

j o 6 = t(B", /) o b = 1{R", K) o t(B", C") o 6 = l(R", K) o 6. 

As (ct, 7r) is a configuration we see that S c = S c fl S c by Theorem 14.51 
Thus there is a unique h : U — > <r(B) with a = ?(B, B') o ft and b — Z(R, R") o h. 
As i(B', C") is the kernel of w'(F' \ D', F' \ E') o 7r(B', B' \ B'), we have 

= 7r'(B' \ D', F' \ E') o 7f(B', B' \ B') o l{B' , C) o a = 
7r'(B' \ B', B' \ B') o 7r(B', B' \ P') o a = 
7r'(F' \ B', F' \ E') o 7f(B', B' \ B') o t(B, R') o h = ■ ■ ■ = 
t'(B\B', B'\B>7t'(B\B, F\E')ott'(F\D, F\E)on(R, R\P)oh, 
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by Definition 0;C), (D). Since i'{F \ E' , F' \ E') is injective this gives 
n'(F \E,F\ E') o tt'(F \D,F\E)o n(R, R\P)oh = 0, 

, a . (26) 

and tt'(.F \ £, F \ E") o tt'(F \ D, F \ E) o fr(i2, i? \ 7>) o ft = 0, 

proving the second equation in the same way using B" , C" , .... 

As (cr', (.', 7r') is a configuration and E = E' (1 E" , one can show that 

^ \ ^ ^ \ ^0 + ^ \ ^ \ £") 

is an injective morphism cr'(F \ E) -> cr'(F \ 75') © cr'(F \ 75"). Therefore 

7r'(F\D 1 F\E)ojT(R,R\P)oh = 0, (27) 

by igSJl. Composing |23 with ir'(F\E,F\ F) and using Definition OTP 
shows that tt(R,R \ R) o ft = 0. But l(R,R) is the kernel of tt(R,R \ R), so 
ft = t(i?, R) oh for some unique h :U ^ a(R) = cr(C). 

Substituting ft = l(R,R) o ft into (|27|l and using Definition 14 . 1 f D 1 gives 

(/(B \E,F\E)ott'(F\D,F\E) o n(R, R\P)oh = 0. 

Hence tt'(F \D,F\E)o n(R, R \ P) o ft = Q, as t'(F \E,F\E) is injective. 
Thus, as l(B,C) is the kernel of l|24|) . there is a unique ft : [/ — > cr(-B) with 
ft = t(B, C) o ft. Then 

t(B', C')oa = a = ?(B, R')oh = l(R, R') o t(B, R)oh = 
i(R, R') o i(B, C) o ft = t (B, C") o ft = t (B', C") o L {B, B') o ft 

by l|25|l . so a = i(7?, B')oh as t(i3', C") is injective, and similarly b = l(B, B")oh. 
Recall the definition of i, j, U, V, a, . . . , e above. By (|25() we have 

e o c o l(B, B') = io l{B, B') = l(B' , I) o l{B, B 1 ) = l{B, I) = 
l(B", I) o l(B, B") = jo l(B, B") =eodo t(B, B"). 

Since e is injective this gives c o l{B : B') —do l(B, B"), and hence 

(c o TT<j(B') ®do TT^B")) ° {<<<r(B>) ° t(-B, 7?') - ° l(B , 7?")) = 0, 

factoring via cr(B')(B<j(B"). So by there is a unique m : a(B)^U with 

MB') ° B ') ~ L <?{B") ° «-(-B, S") = (((t(B') ° a - ta(B") °b) om. 

Composing with ir a (B') gives t(7?, 7?') = aom. As a = l(B, B')oh and a, t(7?, B') 
are injective, we see m and ft are inverse, so ft is an isomorphism. 

Since S B ' n 5 s " is represented by «.(£', 7) o a = l(B',I) o t(B,B') oh = 
i(B,I) o ft and S B by t(B,I), this proves that 5 s = S B ' n S" B " for all (7,^) 
s-sets B', B" and B = B' D B" . A similar proof shows that 5 s = S B ' + S B " 
when B = B'UB". Hence the 5 s satisfy (JTSJ. 
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Step 5. Theorem 14.21 now constructs an (I, ^-configuration (cr, l, 7t), unique 
up to canonical isomorphism, from the S 15 . It follows from the construction of 
the S B that the (J, <)-subconfiguration of (cr, t, tt) is canonically isomorphic to 
(a' , if , it') , and the quotient (-ftf, <)-configuration from 4> is canonically isomor- 
phic to (cr, i, tt). It is not difficult to see that we can choose (cr, l,tt) so that 
these sub- and quotient configurations are equal to (cr', t' , tt') and (cr, i, tt). 

For the last part, define (3 : J 7 ^,^ ^Mot(A) by (3(A) = a(A) if A£f ([)S1 , 
and /3(A) =ida-( J 4) if A^J 7 ^ ^. Define a (K, <)-configuration (&,l,tt) by 

.... f>(A) 4ef (M)1 , i(A,B) = /3(i?)- 1 or(A,i?)o/3(A), 
<t(A) = < - and , 

\cr(A) A^^ (ii <„ n(A, B) = /3(B) o it (A, B) o /3(A). 

Then /3 : (cr, t, tt) — > (cr, t, 7r) is an isomorphism. The (L, <)-subconfiguration 
of (<t,Z,7t) is (cr, £, 7r), so we may apply the first part with (cr, Z, n) replaced by 
(<r, i, 7r). This proves Theorem 15.51 when A is an abelian category. 

If A is only an exact category we have more work to do, as Steps 2,5 above 
involve choosing kernels and cokernels, which may not exist in A. So suppose 
A is an exact category, contained in an abelian category A as in H2.ll In 
the situation of the first part of the theorem, the proof above yields an (J, <)- 
configuration (cr, i, tt) in A with the properties we want. We must show <r( J) G A 
for all J e J 7 ,, 3), so that (cr, i, 7r) is a configuration in A. 

As (cr', (/, tt') is the ( J, <)-subconfiguration of (cr, t, 7r) we have cr({i}) = 
cr'({i}) G *4 for i G J. And as (cr, t, fr) is the quotient (K, <)-configuration of 
(cr, t, 7r) from c/> we have cr({i}) = G Obj (A) for % G J\ J = K \ L. Hence 

a({i}) G A for all i G I. Also cr(0) =0e A 

Suppose by induction that cr(A) £ A for all A G •?""(/, with |yl| ^ fc, for 
1 ^ fc < |/|. Let B G with |B| = fc + 1, let i be ^-maximal in B, and 

set A = B \ {i}. Then (A,B) G Q { i,<), so (fTUf gives a short exact sequence 
-> cr(A) -> ct(S) -> cr({i}) -» 0. Now cr(A) G A by induction, cr({i}) e A 
from above, and A is closed under extensions in A, so a(B) G A. Thus by 
induction a(A) G A for all A G J 7 ^,^), and (ct, t, 7r) is an (I, ^-configuration in 
A. This proves the first part for A an exact category, and the last part follows 
as above. □ 

The case when L = {1} is one point will be particularly useful. 

Definition 5.7. Let (J, <) and [K, <) be nonempty finite posets with JnK — 
0, and I G K. Set I = J U (K \ {I}), and define a partial order ^ on I by 



z^J for i,j £ I if 



i<3, i,jeK\{l}, 
l<j, «eJ, jeif\W, 



and a surjective map cf> : 7 — ► K by </>(i) = / if i G J, and </>(i) = i if iGif\{/}. 
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Let A be an abelian or exact category, (a' , t', tt') a (J, < )-configuration in A, 
and (a, 1, tt) a (if, <)-configuration in A with cr'(J) = a ({I}). Then by Theorem 
15.51 there exists an (i, ^-configuration (cr, i, it) in A, unique up to canonical 
isomorphism, such that (er', J, tt') is its ( J, <)-subconfiguration, and (cr, Z,tt) 
its quotient (if, <)-configuration from <f>. We call (cr, t, 7r) the substitution of 
(o-',l',tt') into (ct, i, 7f). 

6 Improvements and best configurations 

We now study quotient configurations from (i, (if, <) when : / — > if is a 
bijection. So we identify i, if and regard ;<, < as two partial orders on /. 

Definition 6.1. Let / be a hnite set and ;<, < partial orders on I such that if 
i<j then i < j for i,j G i. Then we say that < dominates and < strictly 
dominates < if are distinct. Let s be the number of pairs (i, j) G i X I 
with i < j but ijy. Then we say that < dominates ^ by s steps. Also 

•7""(j,<) C J-fj.^), Q(i,<) Q and W (x ,<) C H (x , d ). (28) 

For each (i, ^-configuration (cr, t, tt) in an abelian or exact category we have 
a quotient (i, <)-configuration (cr, t, 7r), as in Definition 15.21 with cj> = id : I — ► I. 
We call (cr,i,7r) an improvement or an (i , ^-improvement of (<7,t,7f), and a 
strict improvement if ^ We call an (i, <)-configuration (a,Z,n) best if 

there exists no strict improvement (cr, i, it) of (cr, I, tt). Improvements are a 
special kind of refinement, in the sense of Definition 15.21 

Our first result is simple. An (J, <)-configuration (cr, i, tt) cannot have an 
infinite sequence of strict improvements, as I has finitely many partial orders. 
So after finitely many improvements we reach a best configuration, giving: 

Lemma 6.2. Let (cr, i, tt) be an (I, <)- configuration in an abelian or exact cat- 
egory. Then (cr, i, 7r) can oe improved to a best (I , ^-configuration (a' ,J ,tt'), 
for some partial order -< on 1 dominated by <l. 

After some preliminary results on partial orders in tl6.ll section lb . 21 proves a 
criterion for best configurations in terms of split short exact sequences. 

6.1 Partial orders <, -< where <j dominates -< 

We study partial orders <, ^< on i where < strictly dominates ^. 

Lemma 6.3. Let <!,^ be partial orders on a finite set L, where < strictly 
dominates Then there exist i,j G i iwf/i « < j and such that there 

exists no k G i luii/i i k ^= j and i < /c < j . yl/so ({j}, {i, j}) G G(i,<) \ G(i,<) 
and ({j,i},{i})eW( f ^ ) \H(,,< ) . 

Proof. As < strictly dominates ^ there exist i,j G / with i < j and ijy. 
Suppose there exists fc G i with i ^ k ^ j and i < k < j. Then as i^j either (a) 
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i^k, or (b) k^j. In case (a) we replace j by k, and in case (b) we replace i by k. 
Then the new i,j satisfy the original conditions, but are 'closer together' than 
the old i,j. After finitely many steps we reach i,j satisfying the lemma. □ 

This implies that if < strictly dominates ^ then Q(i,<) C G(i,±) and 1~L(i,<) Q 
7~L(i,<) in EBI are strict inclusions. But ^"(j,<) Q J-^i^ need not be strict. For 
example, if I — {1, 2} and <=^ then = ^"(i,^) is the set of subsets of I. 

The following elementary lemma characterizes <, < differing by one step. 

Lemma 6.4. Let (J, <) be a finite poset, and suppose i j E I with i < j but 
there exists no k <E I with i =/= k =/= j and i < k < j . Define < on I by a^b if 
and only if a <±b and a ^= i, b =/= j . Then < is a partial order and < dominates 
^ 6?/ one s£ep. Conversely, if ■< is a partial order and < dominates ^ &?/ one 
step £/ien ^ arises as above for some unique i,j G J. 

If < dominates ^, we can interpolate a chain of partial orders differing by 
one step. The proof is elementary, using Lemmas 16 . 31 and 16 . 41 

Proposition 6.5. Let I be a finite set and ^, < partial orders on L, where < 
dominates < by s steps. Then there exist partial orders <= < , < lf . . . , < s = ^ 
on I such that dominates < r by one step, for r = 1, . . . , s. 

6.2 Best (/, ^-configurations and split sequences 

We now prove a criterion for fresi (/, < ^configurations. First we decompose 
certain objects <j(J U X) as direct sums cr(J) © cr(A). 

Proposition 6.6. Suppose (a, t, 7r) is an {I ,<)- configuration in an abelian or 
exact category. Let J,K G F{i,<) with j^k and k^j for all j £ J and k G A. 
Then J U K £ T n _<) is an f-set and there is a canonical isomorphism cr(J) © 
a(K) = cr(JUK) identifying i a (J), ^(.K),^a(J),^(K) with t( J, J U K),i(K, J U 
A), 7r( J U A, J), 7r( J U A, A) respectively. Hence 

i(J, J U A) o tt( J U A, J) + t(A, J U A) o vr( J U A, X) = id aiJlJK) . 



Proof. The conditions on J, A imply that J D A — and J U if G F with 
(J,JU A),(A, JU A) G and (J U if, J), (J U K, K) G W (I<d) . Definition 

|4~TTA) applied to (J, JUA) shows that 7r( JUA, K)ol(J, JUK) = 0, and similarly 
tt(J UK,J)o l{K, JUK) = 0. Parts (ii), (iii) and (D) of Definition 10 with 
J, J U A", J in place of J, A, L give tt( J U A, J) o t( J, J U A) = t( J, J) o vr( J, J) = 
id cr ( j) , and similarly n( J U A, A) o t( A, J U A) = id CT (K-) . The proposition then 
follows from Popescu [15, Cor. 2.7.4, p. 48]. □ 

Recall that a short exact sequence 0—*X—*Y—*Z—*QmA.i& called split 
if there is a compatible isomorphism Y = X © Z. 
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Proposition 6.7. Suppose (a,L,ir) is an (I , ^-configuration in an abelian or 
exact category, which is not best. Then there exist i ^ j 6 I with i < j but 
there exists no k E I with i ^ k =/= j and i < k < j, such that the following 
short exact sequence is split: 

^cr({l}) ^cr({j,j}) ^0. (29) 



Proof. As (<r, t, 7r) is not best it has a strict (J, ^-improvement (a',i/,w'), for 
some ^ dominated by <. Let i,j be as in Lemma 16.31 Then i ^ j as i^j, 
and there exists no € I with i ^ k ^ j and i < < j. As i^j, 
Proposition El shows that a'({i,j}) S cr'({i}) © cr'({j}). But cr'({i}) = cr({i}), 
</({*, j}) = a({i,j}), a'({j}) = a({j}), so a({i,j}) £ ff ({<}) © «r({j}). 

Proposition 16 . 61 and equalities between i, t' and 7T, 7t' show that the diagram 

id„ ({l}) | h\ \ id °({]}) 
^ cr({l}) o-({«, j}) cr({j}) ^ 

commutes, where h = {i, j}) o tiv^}) + {i, j'}) o n^y) is an iso- 

morphism. Therefore the short exact sequence (|1U|) is split. □ 

We classify improvements for a two point indexing set A — {i,j}. The 1-1 
correspondence below is not canonical, but depends on a choice of base point; 
canonically, the (A , <)-improvements form a Hom(cr({j}), a ({i})^)- tors or. 

Lemma 6.8. Define partial orders <l, < on K — {i,j} by i < i, i < j, j < j , 
i<i and Let (cr, t, it) be a (A, <f)- configuration in an abelian or exact 

category. Then there exists a (A, <) -improvement (cr', n') of (<t, i, 7r) if and 
only if the short exact sequence 1(29(1 is spZzt, and f/iera suc/i (A, <) -improvements 
(a 1 , l', 7r') are m 1-1 correspondence with Hom(cr({j}), cr({i})) . 

Proof. If there exists a (A", <)-improvement of (cr,*,, 71") then 1)29(1 is split by 
Proposition 16.71 which proves the 'only if part. For the 'if part, suppose 
l|29l) is split. Then we can choose morphisms i'({j}, A) : — > cr(A) and 

tt'(A, {z}) : cr(A) -> cr({i}) with 

tt'(A, {i}) o X) = id CT({l}) and tt(A, {j}) o X) - id CT({j}) . (30) 

Defining a' = a, i'\g (K <,) = £, ^'\h( K = n then gives a (A, <)-improvement 
(cr', i', 7r') of (cr, l, it), proving the 'if part. 

Finally, fix i' ({j}, A), n' (K, {i}) satisfying (fHUf) . We can easily prove that 
every (A, <)-improvement (a', if, tt') of ( cr, t, 7r) is defined uniquely by a' = a, 

l '\g(k,< } = <*> n '\n^ K ,<) = 71 and 
t'({j}, K) = L' ({j}, K) + l({i}, A) o /, tt'(A, {i})=7r' (K, {*})-/ o tt(A, {j}) 
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for some unique / £ Hom(cr({j}), a({i})), and every / £ Hom(cr({j}), cr({i})) 
gives a (TT, <)-improvement. This establishes a 1-1 correspondence between 
(K, <)-improvements (a 1 , J , tt') and / £ Hom(cr({j}), cr({i})). □ 

Here is the converse to Proposition 16. 71 

Proposition 6.9. Suppose (cr, t, tt) is an (7 , <)- configuration in an abelian or 
exact category. Let i ^ j £ I with i < j but there exists no k £ I with 
i k =/= j and i < k < j, such that (|29H is split. Define ^ on I by a<b if 
a < b and a ^ i, b j , so that < dominates ^ by one step. Then there exists 
an (7 , ^-improvement {&,Z,tt) of (<r,t, tt). SW/i improvements up to canonical 
isomorphism are in 1-1 correspondence with Hom(cr({j}), o~({i})) . 

Proof. Set K = {i, j}, and let (cr, t, 7r) be the (TT, <)-subconfiguration of (cr, t, 7r). 
As l|29|) is split, Lemma 16.81 shows that there exists a (K, <)-improvemcnt 
(cr', /,', 7r') of (<j, t, 7r). Then (cr, t, 7r) and (cr', //, tt') satisfy the conditions of Theo- 
rem with cj> = id, I in place of K, and if in place of both J and L. Therefore 
Theorem 15.51 gives the (7, ^-improvement (a, t, tt) that we want. 

For the last part, note that every (7, ^-improvement (a, I, tt) of (cr, l, tt) may 
be constructed this way, taking (cr', l',tt') to be the (TT, ^)-subconfiguration 
of (ct, Z, tt). Thus, uniqueness up to canonical isomorphism in Theorem 15.51 
shows that such improvements (cr, I, tt) up to canonical isomorphism arc in 1-1 
correspondence with (K, <) -improvements (a', if, tt') of (&,l,tt). But Lemma 
16. 81 shows that these are in 1-1 correspondence with Hom(cr({j}), cr({i})) . □ 

Propositions 16 . 71 and 16 .91 imply a criterion for best configurations: 

Theorem 6.10. An (7, ^-configuration (cr, t, tt) in an abelian or exact category 
is best if and only if for all i ^ j £ I with i^j but there exists no k £ I with 
i ^ k 7^ j and i^k^j , the short exact sequence (|29J) is not split. 

If this criterion holds, it also holds for any subconfiguration of (cr, t, tt), giving: 

Corollary 6.11. Suppose (cr, l,tt) is a best (7 , ^-configuration in an abelian 
or exact category. Then all subconfigurations of (cr, i, tt) are also best. 

7 Moduli stacks of configurations 

Let A be an abelian category. We wish to study moduli stacks of configurations 
£01(7", ^)a, 971(7, ^, k)a m A. To do this we shall need some extra structure on 
A, which is described in Assumption l7. II below, and encodes information about 
families of objects and morphisms in A over a base scheme U. 

This section will construct 971(7, ^).a, 971(7, ^, k)a just as K-stacks, and 
some 1-morphisms of ¥L-stacks between them. But this is not enough to do 
algebraic geometry with. So under some additional conditions Assumption 18 . l| 
section will prove 97t(7, ^)^, 971(7, ^, k)a are algebraic K-stacks, and various 
morphisms between them are representable or of finite type. 
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7.1 Stacks in exact categories and stacks of configurations 

Here is our first assumption, which uses ideas from Definition 12.81 

Assumption 7.1. Fix an algebraically closed field IK, and let A be an abelian 
category with Hom(X, Y) = Ext°(X, Y) and Ext 1 (X, Y) finite-dimensional 
K- vector spaces for all X, Y e A, and all composition maps Ext 1 (Y, Z) x 
Ext J (X,Y") -» Ext l+i (X,Z) bilinear for + j = or 1. Let K(A) be the 
quotient of the Grothendieck group Kq(A) by some fixed subgroup. Suppose 
that if X G A with [X] = in K{A) then X k 0. 

Let (exactcat) be the 2-category whose objects are exact categories, as in 
Definition 12.31 1-morphisms are exact functors between exact categories, and 
2-morphisms are natural transformations between these functors. Regard Schjj 
as a 2-category as in Definition 12.81 and also as a site with the etale topology. 

Suppose 5.4 : Scb.K — > (exactcat) is a contravariant 2- functor which is a stack 
in exact categories on Schu with its Grothendieck topology, that is, Definition 
I2.8f i)-(iii) hold for 5.4, satisfying the following conditions: 

(i) SU(SpecK) =A 

(ii) Let {fi : Ui — ► V} ie i be an open cover of V in the site Sch K . Then a 
sequence — > X — — » Y — > Z — > is exact in 5.4 (^0 if its images under 

m 3U(^i) are exact for all i € /. 

(iii) For all U 6 Sch K and X £ Ob](3 A (U)), the map Hom(SpecK, U) -> 
-K"(^4) given by u ^ [5_4(u)X] is locally constant in the Zariski topology 
on Hom(SpecK,C/). Here 5.4 (u)^ 6 Obj (5.A (Spec K)) = Obj (.4) by (i), 
so [$a(u)X] is well-defined in K(A). 

(iv) Let 1,7 £ ^, and regard Hom(X, Y) as an affine K-sc/ieme, with pro- 
jection morphism ix : Hom(X, Y) — > Spec K. Then there should exist a 
tautological morphism Qx.Y '■ 5.4 (tt)^ - ► 5.4 (tt)^ m 5^(Hom(X, Y)) such 
that if / e Hom(X, Y") and if : SpecK — > Hom(X, Y) is the corresponding 
morphism then the following commutes in A: 

SaM ° 5^(tt)X — — x 

\3A'f)0x,* ^ f\ (31) 

$aM ° 3UMy — — £ y. 

Here is some explanation of all this. 

• The 2-functor 5.4 contains information about families of objects and mor- 
phisms in A. For U <E ScIir, objects X in $a(U) should be interpreted 
as families of objects X u in A parametrized by u G U, which are flat over 
U. Morphisms <\> : X — > Y in 5.4. (^0 should be interpreted as families of 
morphisms <j) u : X u — > Y u in A parametrized by u G U . 

• For nontrivial U, the condition that objects of 3U(£/) be /Zai over [/ means 
that 5.4 (t/) is not an abelian category, but only an exact category, as 
(co)kernels of morphisms between flat families may not be flat. 
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• Families of objects and morphisms parametrized by U — Spec K are just 
objects and morphisms in A, so we take SU(SpecK) — A in. (i). 

• Part (ii) is necessary for the 2-functor of groupoids of exact sequences in 
■Sa{U) to be a K-stack. 

• Part (iii) requires algebraic families of elements of A to have locally con- 
stant classes in K (A). Roughly, this means the kernel of Kq(A) — * K(A) 
includes all continuous variations, and so cannot be 'too small'. 

The condition that [X] = in K{A) implies X = and Assumption 18.11 
both mean the kernel of Kq(A) — > K(A) cannot be 'too large'. 

• Part (iv) says if we pull X,Y £ A back to constant families ir*(X), ir*(Y) 
over the base scheme Hom(X, Y), then there is a tautological morphism 
Ox,y ■ — > tt*(Y) taking the value / over each / £ Hom(X, Y). It 
will be needed in [11, §6] to ensure families of configurations with constant 
objects cr( J) but varying morphisms i, 7r( J, K) behave as expected. 

• Examples of data A, K (A),Sa satisfying Assumption 17 . 1 1 will be given in 
[Inland ijlUI Readers may wish to refer to them at this point. 

7.2 Moduli stacks of configurations 

We can now define moduli stacks 9Jt(7, ^)a of (I, ^-configurations, and two 
other stacks Dbj a, tSyact^. We will show they are K-stacks in Theorem l7.5l 

Definition 7.2. We work in the situation of Assumption l7.ll Define contravari- 
ant 2-functors Ob) a, ^I^a '■ Schjc — » (groupoids) as follows. For U £ ScIik, 
let Db)A{U) be the groupoid with objects X G Obj (^^(J/)), and morphisms 
cf> : X — > Y isomorphisms in Mor(3 r _4 ([/)). 

Let €yact a(U) be the groupoid with objects (X, Y, Z, (f>, ip) for short exact 
sequences -> X -£+Y Z -> in $ A {U), Let the morphisms in ^aci A (U) 
be (a, /3, 7) : (X, Y, Z, 4>, ip) -» (X 1 , Y', Z' , ft, ip') for a : X -> X', (3 : Y -> y' , 
7 : Z^Z' isomorphisms in 5^(?7) with (/)' o a — f3 o cf>, ip' o /3=7 o t/>. 

If / : [/ — > V is a 1-morphism in Sc1ik then 3U(/) '■ 3U(K) — * -Sa{U) 
induces functors £>b) A {f) ■ Obj A (V) -> Dbj^(C7) and gyarf^C/) : CSyact^V) -> 
l£yact_4(C/) in the obvious way, since $ A (f) 1S an exact functor. If / : [/ — > V 
and g : V -> PF are scheme morphisms, e Si/ : 3U(/) o $ A {g) -> 3.4(5 ° /) 
induces isomorphisms of functors e s> / : Dbj^(/) o Dbj^(.g) — » Obj A (g o /) 
and e sJ : (£yact^(/) o gyact^s) -> <£iact A (g o /). 

As in H2.3I this data defines the 2-functors Dbj .4, £yact^. It is easy to verify 
Ob)A, Syact^ are contravariant 2-functors. We call Dbj.4 the moduli stack of 
objects in A, and (Syact^ the moduli stack of short exact sequences in A. 

Let (I, ^) be a finite poset. Define a contravariant 2-functor 9Jl(I , a '■ 
ScIik — > (groupoids) as follows. For [/ £ Schjc, let 371(7, ^)^(J7) be the groupoid 
with objects (I, ^-configurations (a, t, n) in 3a(U), and morphisms isomor- 
phisms of configurations a : (a, t, tt) — > (cr', t', 7r') in S^J/). 



29 



If / : U — ► V is a scheme morphism £a(/) '■ 3U0O ~> 3U(£0 is an exact 
functor, and so takes (7, ^-configurations to (7, ^-configurations, and isomor- 
phisms of them to isomorphisms. Thus 3U(/) induces a functor 971(1, <) A (f) '■ 

<m(i,±U(v)^<m(i,<) A (u). 

If / : U — > y and g : V ^ W are scheme morphisms, e 3i / : 3U(/) °3U(sO ~ * 
Za(9 ° /) induces e 9l/ : 97t(7, ^(/) o 971(7, <) A {g) -» 971(7, ° /) in the 

obvious way. It is easy to verify 971(7, d±)A is a contravariant 2-functor. We call 
971(7, ^)a the moduli stack of (7, ^-configurations in A. 

It is usual in algebraic geometry to study moduli spaces not of all coherent 
sheaves on a variety, but of sheaves with a fixed Chern character or Hilbert 
polynomial. The analogue for configurations (a, l, it) is to fix the classes [a( J)] 
in K(A) for J G J~(i,d- To do this we introduce (7, n)- configurations. 

Definition 7.3. We work in the situation of Assumption 17. II Define 

C{A) = {[X]£ K(A) : X g A] C K{A). 

That is, C(A) is the collection of classes in K(A) of objects IeA Note that 
0(A) is closed under addition, as [X® F] = [X] + [Y]. In [11, 12] we shall make 
much use of C(A) — C(A) \ {0}. We think of C(A) as the 'positive cone' and 
C(A) as the 'closed positive cone' in K(A), which explains the notation. For 
(7, ;<) a finite poset and k : I — > C(A), define an (7, ;<, k)- configuration to be 
an (7, ^-configuration (a,i,ir) with [cr({«})] = k(i) in K(A) for all i G 7. 

We will also use the following shorthand: we extend k to the set of subsets 
of I by defining k(J) = Y, jeJ k(j). Then n(J) G C(A) for all J CI, as C{A) is 
closed under addition. If (er, i, 7r) is an (7, ^, ^-configuration then [o~( J)] = /c( J) 
for all J G J 7 by Proposition 14.71 

Here is the generalization of Definition l7.2l to (7, ^-configurations. 

Definition 7.4. For a G C(A), define Ob) A : ScIir — > (groupoids) as follows. 
For U G Sc1ik, let Qbj A (U) be the full subcategory of Db) A (U) with objects 
X G Ob) A (U) such that [Ob) A (p)X] = a G TsT(^) for all p : SpecK -> [7, so 
that Dbj A (p)X€ Obj (3U (Spec K) ) = Obj (A) . 

If / : U — > V and g : V ^ W are scheme morphisms, Dbj^(/) restricts 
to a functor Dbj^(/) : Ob) A (V) -> Obj^(J7) and e 9l/ : Dbj^(/) o Dbj^( 3 ) -> 
o /) restricts to e s>/ : Ob) A (f) o Dbj^(g) -> Dbj^(<? o /). We call Dbj^ 
the moduli stack of objects in A with class a. 

For a, (3, 7 G C(A) with /3 = a+7, define £ract^' /3 ' 7 : Schjc — > (groupoids) as 
follows. For [7 G Sch K , let <£yact^ A7 ([/) be the full sub groupoid of <£$.acl A (U) 
with objects {X,Y,Z,4>,ijj) for X G Obj (Dbj^([/)), FGObj {£>bf A {U)) and Zg 
Obj (Dbj 7 ^ ([/)). Define £r.act^' 3 ' 7 (/) and e fl j by restriction from Syact^. We 
call (Er-act^' 7 the moduli stack of short exact sequences in A with classes a, (3, 7. 

Now let (7, be a finite poset and K : I — > (7 (.4). Define 971(7, ^, k)^4 : 
SchK — > (groupoids) as follows. For U G SchK, let 971(7, k) A (U) be the full 
subgroupoid of 971(7, d)x(CZ') with o&jecfc («7,t,7r) with <t(J) G Obj (Dbj^ (J) ([/)) 
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for all J £ ^F(i,<)- Define 971(7, 22, k)a on morphisms and e g j by restricting 
yR{I,di)A- Then Dbj^, £yact^^' 7 , 9Ul( J, k) a are contravariant 2-functors. 
We call 9DT(J, ^, the moduli stack of (7, ^, k)- configurations in A. 

The basic idea here is that 17 bj^ contains information on families of objects 
X u in A with [X u ] = a in K(A) for u in J7, and isomorphisms between such 
families. We prove the 2-functors of Definitions l7~21 and 17.41 are K-stacks. 

Theorem 7.5. Dbj A , (Eyact^, 971(7, ^)a above are K-stacks, as in Definition 
\2.<ft and Ob) A , (Syact^'' 3 ' 7 , 071(7, ;<, k) a are open and closed K-substacks of them, 
so that we have the disjoint unions 

Qb )A = U Ob)% <E m t A = ]J £tact a />\ 

aGC(A) u,/3,~/GC(A): 

I3=a+~t (32) 

and WI(I,<)a= [J TI(I,^,k) a . 

k:I~,C(A) 

Proof. For the first part, we already know Ob) A , (£.^act A , 971(7, -<)a are con- 
travariant 2-functors Schjj —> (groupoids), and we must show they are stacks 
in groupoids, that is, that Definition I2.8f i1-(iii'l hold. For £>b) A this follows 
immediately from $ A being a stack in exact categories, as £>bj A comes from $ A 
by omitting morphisms which are not isomorphisms. 

The proofs for (Eyact^, 971(7, d?)A are similar, and we give only that for 
di)A- Let {f a : U a — > V} a eA be an open cover of V in the site Set*. For 
Definition ICTi). let (a, t, tt), (a', l' , tt') £ Obj (971(7, <)a(V)) and morphisms 

0„:SW(J ) ^U(/ o )(tr,i,7r)-»«m(J ) ^)x(/«)(o , ,t / ,7r / ) for a £ A 

satisfy Q. Then for J 6 -F^,^, applying Definition 12. 8lT ) for ^ to the family 
of morphisms O (J) : 3^(/a)(cr( J)) -> 3U(/o)(ct'(.7)) for a e A gives r?(J) : 
a(J) -> a'(J) in Mor(^(F)) with $ A {f a )ri{J) = <j) a {J) for all a 6 A 

Moreover, Definition I2.8f ii) implies 77 (J) is unique. Since the 4> a (J) are 
isomorphisms, gluing the a (J) _1 in the same way yields an inverse for rj( J), so 
r](J) is an isomorphism in $ A (V). By 1)120 and functoriality of 3U(/a) we have 

3U(/«)(»?W ° A")) = ^(X)o^(/ a )(i(J, X)) = for all a £ A 

$ A (fa)(i'(J,K))o4, a (J)=$ A (f a )(i'(J,K)or ] (J)), and (J,X)G0 u , d) . 

Therefore ry(X) o l{J,K) = t'(J,if) o 77 (J) for all (J, AT) £ Q (1 ^ by Definition 
ESfii) for $ A . Similarly n(K)on(J, K) = tt'(J, K)o V (J) for all (J, X) £ W (;d) , 
so 77 : (ct, t, tt) — > (a 1 , 1! , 7r') is an isomorphism of configurations by l|12l) . 

That is, 77 £ Mor(97t(7, <) A {V)) . Clearly 971(7, -£) A (f a )n = 4> a for all a £ A. 
This proves DefmitionETSTi) for 971(7, <) A . For (ii), let 77, C : (<r, t, tt) -> (a', t', tt') 
lie in Mor(07t(7, *) A (V)) with 97t(7, ^) A (f a )n = 971(7, d)^(/a)C for all a £ A 
Then for J £ T^^, we have 5A(fa)n{J) — 3U(/a)C(^) f° r a £ A so Definition 
I2.8f ii) for $ A gives n(J) = ((J), and thus ?7 = C- 
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A more complicated proof using Definition ^ ■ 8f iWiii'l for ^ A shows (iii) holds 
for 371(1, 1)a, so 971(7, 1)a is a K-stack. We find Dbj A , (gjcict^' 7 371(7, n) A 
are K-substacks of Dbj.4, €^act A , 9Jt(7, d)^t by the same methods. 

If U is a connected, nonempty EC-scheme and A G Dbj^(?7) then by As- 
sumption iii) the map Hom(SpecK, U) — > 7f(.A) given by u ^ [5.4 (w)A] is 
locally constant on Hom(SpecK, [/), so [^(i^A] = a for some a G C(A), and 
therefore A G Dbj A (U). Hence Dbj^([/) = LLgc^) Ob) A {U). It follows easily 
that D bj A is an open and closed K-substack of Db) A , and the first equation of 
holds. The proofs for (Eyact^' 3 ' 7 and 071(7, are similar. □ 

Write M(I, ^)a = W(I, ^)^(K), M(I, «;).A=97t(7, ^, k)^(K) for the sets 
of geometric points of 9R(I,^) A and Wl(I.^, k) a , as in Definition 12.91 We 
show that these are the sets of isomorphism classes of (1,^)- and (7, Re- 
configurations in A. This justifies calling 971(7, ^) A , 971(7, ^, k) a moduli stacks 
of (7, ;<)- and (7, ^, /^-configurations. 

Proposition 7.6. 7n t/ie situation above, M(I ,d±)A an d A^(7, ^,k)^4 are the 
sets of isomorphism classes of (7,^)- and (I ',-<, k)- configurations in A. 

Proof. By definition, A4(I , ^) A is the isomorphism classes in the groupoid 
971(7, ^)^(SpecK). By Assumption TTHi). objects of 971(7, <)a (Spec K) are 
(7, ^-configurations in .A, and morphisms are isomorphisms of configurations. 
Thus 971(7, <) A (IK) = A4(I,^) A is the set of isomorphism classes of (7, <)- 
configurations. Similarly, 971(7, k) a (K) has objects (7, ^, /^-configurations 
and morphisms their isomorphisms, and the result follows. □ 

7.3 Morphisms of moduli stacks 

We shall now define families of natural 1-morphisms between the K-stacks of 
M7.2I As in H2.3I a 1-morphism of K-stocfcs (f> : $ — > 25 is a natural transformation 
between the 2-functors 5,©- For each U G Sch.K we must provide a functor 
$(U) — > ®(t/), satisfying some obvious natural conditions. In all our examples 
these conditions hold trivially, as each <j>(U) is a 'forgetful functor' omitting part 
of the structure, so we shall not bother to verify them. 

Definition 7.7. Define 1-morphisms b,m, e : (Syact^ — > Ob) A as follows. For 
U G Sch K , let b(U),m(U),t(U) : <S$acl A (U) -> Db] A (U) act on (X,Y,Z,<f>,tp) 
in Obj(€yact_ 4 (C/)) and {a,0,j) in Mor^yact^t/)) by 

b(C7) : (A, F, Z, 0, V) - A, b(C7) : (a, /?, 7 ) ~ a , m(C7) : (A, F, Z, 0, ~ Y, 
m(U) : (a, 0, 7 ) ^ /3, e(C7) : (A, F, Z, 0, </>) «- Z and t(U) : (a, /3, 7 ) « 7 . 

Then b, m, e project to the beginning, middle and end objects A, F, Z respectively 
inO^A^F^Z^O. For a, (3, 7 G C(^4) with /3 = a + 7 , these restrict to 

b : eract^' 7 -> Db)% m : (Eract^' 7 Dbj^, e : (Sract^ 7 -> Dbj^ . 

For (7, ^) a finite poset, k : 7 — > C*(.4), and J G F (i,<), define a 1-morphism 
cr(J) : 971(7, ^ -► Dbj^, where <x(J)([/) : 971(7, <) A {U) -> £>bu(f7) acts as 



32 



cr{J)(U) : (a,L,ir) i-» <j(J) on objects and er(J)(U) : a i— > a(J) on morphisms, 
for f e Sch K . It restricts to <r(J) : 971(1, ^, -> D(rj^ (J) . 

As in Definition IQl J 7 , , ^ C T,, v,, C and T~L{j,<) CH (J Define 

the (J, <)- subconfiguration 1-morphism S(I, ;<, J) : 971(7, :f>),4 — > 97t(J, by 

S(I,<,J)(U) : (a,L,ir) i-> M^,.,, , , ""kc^)); 

on (a, t, tt) e Obj (971(7, :«U(f )) and a E Mor(97t(7, dU(f )), for U e Sch K . It 
restricts to S(I, J) : 971(7, n) A -> 97t(J, k\j) A . 

Now let (I, ;<) and (X, <) be finite posets, and : I — ► if a surjective map 
with j^j implies 0(i) < 0(j) for i,j £ 7. As in Definition 15.21 pullback of 
subsets of K to 7 gives injective maps 0* : J~( K ,<) ^•^ r </,i)> 0* : S<k,<) — *^(i,r<) 
and 4>* '■ 7~L(k <) ~ *7~(-(,i <)■ Define the quotient (K, ^-configuration 1-morphism 

Q(I, da K, <, 0)(f ) : (er, t, 7r) (er o 0*, i o 0*, 7r o 0*), a i— » a o 0* 

on (a, t, tt) e Obj (971(7, ^)^(ZJ)) and a€Mor(97t(I, dU(f)), for f eSch K . 

In the special case when I = K and : I — > J is the identity map id/, 
write Q(J,^,<) = Q(/,^,/,<,idj). Given «;:/-»■ C(.A), define n : K 
C(A) by ^(fc) = k^- 1 ^)). Then Q(7, ^, TT, <, 0) restricts to Q(I, K, <, 0) : 
WI(I,^,k) a -> *m(K,<,n) A . When 7 = if and = id/ we have /i = «, 
so Q(7, r<, <) : 97t(7, k)^ 971(7, <, k) a . 

Each of these 1-morphisms tp induces a map tp* on the sets of geometric 
points of the K-stacks, as in Definition ^. 91 Following Proposition l7.6l it is easy 
to show these do the obvious things. 

Proposition 7.8. In the situation above, the induced maps act as 

<r( J)* : M(I, d) A ^Ob] A (K), 5(7, S J)* : M(I, -> M(J, d) A , 
Q(I,±,K,<,<P)*:M(I,<) A ^M(K,<) A , tr(J) m : [(a, i, tt)] » [<r( J)], 
5(7, ^, J)» : [(a, /, tt)] ^ [(a', l\ tt')], Q(I, X, A", <, 0), : [(a, t, tt)] ^ [(a, t, ff)] 

on geometric points, where (er, l, 7r) is an (7, ^-configuration in A, (a', 7r') ite 
(J,d)-subconfiguration, and (a, t, 7r) its quotient (K, <)- configuration from (p. 

7.4 1-isomorphisms of moduli stacks 

We conclude this section by proving that a number of I-morphisms above are 
1-isomorphisms. To show (p : 5 — > (5 is a 1-isomorphism, we must show that the 
functor 0(f) : 5(f) — > <S(f ) is an equivalence of categories for each f £ Schjj. 
That is, we must prove two things: 

(a) 0(f) : Obj (5(f)) — > Obj (©(f)) induces a bijection between isomorphism 
classes of objects in 5(f) and ©(f); and 

(b) 0(f) : Mor(5(f)) -> Mor(<5(f)) induces for all A, F e Obj (5(f)) a 
bijection Hom(A, Y) -> Hom(0(f )A, 0(f )Y) . 
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Proposition 7.9. (i) Let (7, •) be a finite poset with i • j if and only if i = j, 
and k : I — ► C(A). Then the following are \- isomorphisms: 

n *({i}) : m(i, .) A -^i[Db) A , n : mi, •» *u - n • 

ie/ iei iei iei 

(ii) -Let d) a poset with i<j and K:{i,j}^C(A). Define 1-morphisms 

n : 97t({i, j}, ^)^4 — ► £ract^ and n : SK({i, j}, 1, /cU^ract^ 3,K({i ' i}),KW fey 

n(C0 : (<M,tt) — » K{i}),a({i,i}),(7({j}),t({i},{i,j}),7r({i,i},{i})) 
and n([/) : a .— > (a({«}), «({j})) 

/or ai/ (<7,t,7r) eObj(m({i,j},±) A {U)), aeMar(*m({i,j},l) A (U)) and U G 
Schx- Soi/i of these H are 1 -isomorphisms. 

Proof. For (i) the proof for both 1-morphisms is the same, so we consider only 
the first. Let U £ Sch K , and (er, t, n) G Obj (9Jt(I, Suppose J C 

A' C 7, and set L = K \ J. Then J,K,L e and (J, if), (7, X) G (7i#) . 

Considering the diagram 

o o-(j) :: o-(j) © <j(L) i ^ a(L) o 

id ^\ ,(J,K) I tt(k.l) \ id ^ ( 33 ) 

ff ( J ) d ^ <K*Q C I ^ °' 

tt(K,J) l(L,K) 

and using Definitions I2.lf iiil and 14.11 gives a canonical isomorphism cr(J) 
cr(7) — » o~(K) making commute. By induction on |J| we construct canon- 
ical isomorphisms © ie jf({*}) — > c(J) for all J C 7, with t(J, K),ir(J, K) 
corresponding to projections from or to subfactors in the direct sums. 

Let (JQ)ier lie in Ob]{Y[ ieI Dty A {U)). Setting cr(J) = ® ie jX h so that 
c({i}) = Xi, and taking t(J, K),ir(J, K) to be the natural projections gives 
(a, t ,7r) in Obj (371(7, »)a(U)) with n i6/ o-({i})(E0fo t, tt) = (Xi) i6Z . Hence 

IW »({*})(C0 : Obj (971(7, .) A (U)) -> Obj (n ie/ Obj^(Cr)) (34) 

is surjective. Suppose (<r, t, 7r), (ct', t', 7r') lie in Obj (371(7, »)a(U)) with im- 
ages (Xi)i 6 j, (^')i e i under T7 ie j cr ({*})( c/ )- A morphism (fi) ie j : (Xi) ieI -> 
(X,')j e / is a collection of isomorphisms fa : Xi X[ in 3U(C/). 

Any such (fi)i£i extends uniquely to a morphism a : (a, t, tt) — > (cr', t', 7r'), 
where <*({«}) = /j for i G 7, and more generally a(J) corresponds to © ig j /i : 
— > ©ig/Aj' under the canonical isomorphisms © igJ ^Q — > c(J) and 
© igJ — > cr'(J). Therefore the following map is a bijection: 

ILgi °-(«)(C0 : Hom((cr, t, tt), (a', t', tt')) -► Hom((A 4 ). ie/ , (X<) ieI ) . 
Together with surjectivity of 134|) . this shows Hig/ °"({*}) i s a 1-isomorphism. 
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For (ii), both functors n(JJ) are actually isomorphisms of categories, not 
just equivalences. This is because the only data 'forgotten' by LT(/7) is tr(0), 
t(0, J) and 7r(J, 0) for J C {i, j} on objects (er, t, 7r), and a(0) on morphisms a. 
But by definition cr(0) = 0, so t(0, J) = 0, tt( J, 0) = and a(0) = 0, and there 
are unique choices for the forgotten data. Thus II is a 1-isomorphism. 

(Note: this assumes there is a prescribed zero object in $ A (U), and that 
cr(0) = is part of the definition of configuration in 3s A (U). If instead in 
■5a{U) is defined only up to isomorphism, then Tl(U) 'forgets' a choice of in 
tr(0), but is still an equivalence of categories.) □ 

Our final result extends Theorem 15. 51 to moduli stacks of configurations. 

Theorem 7.10. Let ( J, <) and (K,<) be finite posets and L G J~{k,<), with 
J C\{K\L) = 0. Suppose ip : J — > L is surjective with i<j implies ij)(i) < V'(j)- 
Set I = J U (X \ L), and define a partial order ■< on I by 



Then J G J~(i,<) with = <. Define (j) : I —> K by 4>(i) — ip(i) if i <E J and 
(f>(i) = i if i G K \ L. Then <f> is surjective, with i<j implies (j>(i) < <p{j)- 

Let k '. L — > C(A), and define \x : K — > K(A) by fJ,(k) = K(<p~ 1 (k)). Then 
the following 1-morphism diagrams commute and are Cartesian squares: 



m(K, <) A m{L, <) A , m(K, <, ^) A Tt{L, <, n) A . 

Proof. We give the proof for the first square of (|35[l only, as the second is the 
same. Let U G Sch K and (a,L,ir) G Obj (£DT(7, dU(£/)). Write 

(er, I, n) = Q(I, K, <, 0)((7)(a, t, tt), (a, 6, tt) = S(K, <, L)(U)(a, I, it), 
(o-',L',ir') = S(L,±,J)(U)(a,L,ir), (a , t, it) = Q(J, <, L, <, ip)(U)(a', t! , tt'). 

Then (a, L, tt) is an (I, ^-configuration in $ A (U), (a,Z,jt) its quotient (K, <)- 
configuration from 0, and (cr', i 1 ,tt') its ( J, < )-subconfiguration. Lemma 15.41 
gives (a, i, tt) = (it, t, tt), and the analogue for morphisms also holds. Thus 

S(K, <, L)(U) o Q(1, 1, K, «, cj>){U) = Q(J, <,L,<, ^)(U) o 5(7, ^, J)(C/) 

as functors £DT(J, d)^(^) -» %fl(L, <)a(U). Since this holds for all U G Sch K , 
the first square in (|35|l commutes. In fact it strictly commutes, that is, the 
I-morphisms S(K, <,L) o Q(I,^,K, <,<f>) and Q( J, <, L, <, ip) o S(I,^,J) are 
not just 1-isomorphic, but equal. 



i<j for i,j el if 




i,j £ K \ L, 
ieJ, j e K\L, 
ie K\L, j G J. 
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As in Definition 12 . 1 01 we now get a 1-morphism 

p : Tt(I, ±) A -> Tl(K, <) A x ro(ij < u Tl(J, <) A , 

unique up to 2-isomorphism, making @ commute, and the first square of (|35[l is 
Cartesian if p is a 1-isomorphism. From Definition 12 .101 we deduce that objects 
of (3Jt(K, <) A Xot(l,<j )a Tt(J, <) A )(U) are triples 

((o-,i,7r),(cr',i',7r'),a : (g-, l, ft) (or, 2, *)) , 

where (cr,i,7r) G Obj (9Jt(-fC, <)^(J7)), (a', (/, tt') G Obj (9Jt(J, <U(t/)), and 
(ct, t, 7r), (cr, i,tt) are as in and a G Mor(9Jl(L. <)^(f/)). 

We can define p(C/) explicitly on objects (a, i, n) and morphisms a by 

/o(t/) : (<t,l,tt) i — ► ((cr, t, ft), (o"', t', 7r'), id(^ jE)# )) , 
p(J7) : a i — > (a o 0*, a^^^), 

where (cr, I, 7r), (a 1 , b' ,tt') and (cr, t, 7r) are as in l|36l) . and (a, I, ft) — (a,t,ft). 
Now Theorem 15 .51 shows p(U) is an equivalence of categories. As this holds for 
all U 6 Schjc, p is a 1-isomorphism, so the first square of l|35|l is Cartesian. □ 

Proposition 17.91 and Theorem 17.101 will be used in tl8.ll to prove 9Jl(7, <) A 
and 9Jt(/, r<, n) A are algebraic K-stacks. 

8 Algebraic K-stacks of configurations 

So far we have only shown that the moduli stacks VJl(I,<) A , 9Jl(I, ^, k) a of 
H7.2I are K-stacfa, which is quite a weak, categorical concept. We now impose 
some additional assumptions, which will enable us to prove that 971(7, ^) A , 
mt(I,^,K) A are algebraic K-stacks locally of finite type, and that various mor- 
phisms between them are representable or of finite type. 

Assumption 8.1. Let Assumption 17. II hold for A, K(A),$ A . Suppose the EC- 
stacks Dbj^epact^' 7 of JL2 are algebraic (Artin) ¥L-stacks, locally of finite 
type. Suppose the following 1-morphisms of H7.3I are of finite type: 

m : (Eract^ 7 -> Obf A , b x e : eyact^' 7 -> Db) A x Dbj 7 . (37) 



This list of assumptions is motivated firstly because they hold for the ex- 
amples the author is interested in, given in fJHl and illOl and secondly as the 
results of M8.1l -t l8.3l that we use them to prove will be essential for the theory of 
invariants 'counting' (semi)stable configurations in A to be developed in [11,12]. 
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8.1 Moduli stacks of configurations are algebraic K-stacks 

The moduli stacks 971(7, di)Ai 971(7, ;<, n) A of H7.2l are algebraic K-stacks. 

Theorem 8.2. Let Assumptions \7. 1\ and \8.1\ hold for A. K(A).?t a . Then the 
971(7 , :^).A,97t(7 , ^, k)a of j j 7. S\ are algebraic ¥L-stacks, locally of finite type. 

Proof. The 97t(7, <) A case follows from the 971(7, ^, k) a case by IpEfy. so we 
prove the 97t(7, ^, k)^ case. When 7| = 0, 1 or 2 there are four cases: 

(a) 7 = 0. Then 97t(7, r<, k) a is 1-isomorphic to SpecK. 

(b) I = {i}. By Proposition 17. 9lT i . 971(7, ^,k)a is 1-isomorphic to Dbj^. 

(c) 7 = {i,j} with a^b if and only if a = b. Then by Proposition !7.9lT i 
97t(7, ^, k) a is 1-isomorphic to Db)^ x Db) A ^\ 

(d) I = {7,j} with i<j. By Proposition 17. 9f ii) 97t(7, is 1-isomorphic 
to Sract^ )>K({i ' i}3,K °' ) . 

In each case 971(7, <, n) A is an algebraic 'K-stack locally of finite type, by As- 
sumption [O] in (b)-(d). So the theorem holds when |7| ^ 2. 

Next we prove the case that ;< is a total order, that is, or j<i for all 
i,j G 7. Then (7, X) is canonically isomorphic to ({1, . . . , n}, ^) for n = \I\. 
Suppose by induction that 371(7, <, n) A is an algebraic K-stack locally of finite 
type for all total orders (7, with |7| ^ n. From above this holds for n = 2, 
so take n ^ 1. Let (7, ^) be a total order with |7| = n + 1. 

Let i be ^-minimal in 7, and j be ^-minimal in 7 \ {i}, which defines z,j 
uniquely as < is a total order. Let J = {i,j} and L = {/} be a one point set 
with I £ I, set K = {l}Ul\{i,j}, and define < on K by a < b if either a = I, or 
a,&G7\{i,j} with a^&. Then < is a total order on K , with minimal element 
I. Define \i : K — > C^-A) by /i(Z) = K(i) + n(j), and ^i(a) = k(o) for a € I\{i,j}. 
Define (j) : I — > 7C by </>(a) = Z for a = i,j and 4>{a) — a otherwise. Define 
i, : {i, j}^{l} by i/;(a)= I 

Theorem 17 . 1 01 now applies, and shows that the diagram 

971(7, S k) a s{Ir< {i j} y m({i,j}, 1, K\ {i>j} ) A 
Q ' ^ ,<t> | ' {Q({i,j},^,{l},<^) (38) 

M(K, <, n) A S{KA{1]) , m({i}, <, 

is commutative, and a Cartesian square. The two right hand corners are alge- 
braic K-stacks locally of finite type by (b), (d) above, and the bottom left hand 
corner is by induction as < is a total order and \K\ — n. Hence 971(7, <, n) A is 
an algebraic K-stocfc locally of finite type, by properties of Cartesian squares in 
i !2.3l By induction, this holds whenever ^ is a total order. 

Now let (7, <) be a finite poset. Define 5x = { (i, j) G 7 x 7 : i^j and j^i}, 
and let = \S^\. Let < be a total order on 7 which dominates Then < 
dominates ^ by nx steps. If nx > 0, by Proposition l6.5l there exists < on 7 such 
that < dominates <j by — 1 steps, so that n< = n-< — 1, and < dominates ^ 
by one step. By Lemma 16.31 there exist unique i,j G I with i < 7 but i^j. 
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Suppose by induction that SDT(J, k) a is an algebraic K-stack locally of 
finite type whenever nx ^ n, for n ^ 0. When n = this implies ■< is a iota? 
order, so the first step n = holds from above. Let [I, k have n-< = n + 1. 
Then from above there is a partial order < on / dominating ^ by one step, 
so that n< = n, and unique i,j G / with i < j but i75j. Define K = I, 
J = L = {i,j}, </> : I K and ^ : J — > L to be the identity maps, and (j, = k. 

Theorem 17. 101 now applies, and shows that the diagram 

0K(I, S k) a —— —* j}, 

Q(i,d,<)| |0({ij}^,<) (39) 

sm(/, <, s(j '-' { ' j} ^ sm({», j}, <, 

is commutative, and a Cartesian square. The two right hand corners are alge- 
braic K-stacks locally of finite type by (c) , (d) above, and the bottom left hand 
corner is by induction, as n< = n. Hence 5DT(/, ^, k) a is an algebraic 'K-stack 
locally of finite type. By induction, this completes the proof. □ 

The underlying idea in this proof is that 9Jl(I, ^,k) a is 1-isomorphic to a 
complicated multiple fibre product, constructed from many copies of the Dbj^ 
and £yact^ ,/3 ' 7 . As the class of algebraic K-stacks locally of finite type is closed 
under 1-isomorphisms and fibre products, and £>bj^ and (Eycict^' 7 lie in this 
class by Assumption l8.il we see that ^, K) A also lies in this class. 

8.2 Representable and finite type morphisms 

Next we show some 1-morphisms from ^7.31 are representable, or of finite type. 
We begin with 1-morphisms involving two point posets. 

Proposition 8.3. In the situation above, let < be partial orders on {i,j} 
with a<b only if a — b and i < j, and let k : {i,j} — > C(A). Then 

(a) Q({i, j}, <D : i}> d> k)a ~ * j}, <!, k).a is representable and 
of finite type. 

(b) <r({i,j}) :9Jt({i, j'}, <, K) A — *&b) A is representable and finite type. 

(c) <r({i})x*{{j}) :Tl({i,j},<,K) A ^Dbjf ) xQb)f ) is of finite type. 

Proof. For (a), consider the equality of 1-morphisms 

»(W) x = MW) x ° 0({i, J}, ^ <) (40) 

acting 9Jl({ l ,j},^, K )^Dfaj^ ) xDbj^' ) or SCT({i, j}, d)^-»Obj^xDbj^. By 
Proposition 17. 9lT ). the l.h.s. of 14U|) is a 1-isomorphism, and so is representable 
and finite type. But if ^ — > ® — ► fj are 1-morphisms of algebraic K-stacks and 
^ o cj) is representable and finite type, then <f) is too by [14, Lem. 3.12(c)(ii) & 
Rem. 4.17(1)]. Hence Q({i, j}, ^, <) is representable and of finite type. 
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In (b) it is easy to see that cr({i,j}) — moll, where II is the 1-isomorphism 
of Proposition I7.9f ii) with < in place of ^, and 

m : <* m tf )Mt)+KU)Mj) — » Dbjf )+K(J) (41) 

is as in Definition 17.71 Since II is a 1-isomorphism, as 141(1 is of finite type by 
Assumption 18. ll er({i,j}) in (b) is of finite type. To show it is representable, 
we must show 141(1 is representable. 

From [14, Cor. 8.1.1] we deduce the following necessary and sufficient condi- 
tion for a 1-morphism <f> : $ — > © of algebraic IK-stacks to be representable: for 
all U 6 Sch K and all X E Obj (3(U)), the map 

<f>(U) : Hom(X, X) -» Hom((p(U)X, (f>{U)X) (42) 

induced by the functor <fi(U) : d(U) — > ©(//) should be injective. Since (|l2*|l is 
a group homomorphism, it is enough that 4>{U)a = id^rmx implies a = idx- 

Let (a, /?, 7) : {X, Y, Z, 0, 0) -> (X, y, Z, 0, V) in Mor(£yact^ (l) ' K({l j}Kk °' ) ([/)) 
or Mor(«j:ort^({7)). Then m(V)(X, y Z») = F and m([/)(a, /?, 7) = /?, so 
to show m is representable we must prove that (3 — idy implies a — idx and 
7 = id^. By definition of Mor(Syoct - 4(C/)) we have 

<j)oa — f3o(j) — idy o (/) — (/) o idx and id^ oip = ip o idy = -0 ° /3 = 7 o -0. 

As is injective and surjective these imply a = idx and 7 = id^. Thus ((41(1 is 
representable, proving (b). Finally, in (c) we have cr({i}) x cr({j}) = (b x e) oil. 
But b x e is of finite type by Assumption 18.11 and II is a 1-isomorphism. So 
x °"({i}) i s °f nn ite type. □ 

Using this and inductive methods as in Theorem IO we show: 
Theorem 8.4. If Assumptions [7T7| ana 1 [%!71 hold then 

(a) In Definition \7. 7\ the following are representable and of finite type: 

Q(I, 1, <) : 971(7, ^ k)^ -» 971(7, <, k)^ (43) 

0(/,=<,<):a«(/,=<)^-aji(/,<U, (44) 

0(/, <, 0) : 97t(7, r<, k) a - 9Jt(#, <, M )^, (45) 
and a/so Q(7, ^, if, <!, 0) : 971(7, ^) A ~ * 97l(7£T, <j)_4 is representable. 

(b) <x(I) : 971(7, ^,k) A —> tib]^ 1 " 1 is representable and of finite type. 

(c) <x(J) : 971(7, ^<)^4 — * £>bj A is representable. 

(d) EU/ »({*}): 971(7, ^,«)^^n, e /Objf ) and 
iliei^W) : 97t(7, ^ -> Y[ ieI Obj A are of finite type. 
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Proof. For l|43p. first suppose < dominates ^ by one step. Then as in the proof 
of Theorem 18.21 Q(I, <?) fits into a Cartesian square l|39[) . The right hand 
morphism Q({i, j}, if!, <!) in l|39fl is representable and finite type by Proposition 
18. 3f a). Hence the left hand morphism (|43|l is representable and finite type. 

When < dominates ^ by s steps, by Proposition ^ . 51 we may write Q(7, ^, <) 
as the composition of s 1-morphisms Q(7, < r , ^ r _x) with < r _i dominating < r 
by one step. By [14, Lem. 3.12(b)] compositions of representable or finite type 
1-morphisms are too, so l|43fl is representable and finite type by the first part. 

From we have 971(7, <) A = \J K 371(7, <, k) a , and gtj) coincides with g3J| 
over the open substack 97t(7, <, k) a of 97t(7, <) A . For a 1-morphism (j> : $ — ► <8 
to be representable or finite type is a local condition on ©. Thus, (|44|l is 
representable and finite type as l|4*3"|) is. 

Next we prove (b). Suppose by induction that (b) holds whenever (7, 
is a ioia/ order with |7| ^ n. Follow the middle part of the proof of Theorem 
IO Now Q({£,j},d, {'}><!> ^/O in (EE1> is identified with cr({i,j}) in Proposi- 
tion ^. 3r b) by the 1-isomorphism 971({Z}, <!,mI{/}).4 — ► £)bj^ J ^ of Proposition 
17. 9f i^ . Thus Q({i, j}, r^, {I}, ^,"0) in (|38[1 is representable and finite type as 
<x({z, j}) is, so Q(7, ^, if, <!, </>) in l|38|) is representable and finite type. 

But cr(7) = (7(if)oQ(/,^, iT, <, 0) : 97t(/,^,K)^ -> Dbj^ (7) , where tr(if) is 
representable and finite type by induction, and Q(7, ^, 74", <!, 4>) is representable 
and finite type from above. Thus <r(7) is representable and finite type by [14, 
Lem. 3.12(b)]. By induction, this proves (b) whenever ;< is a total order. 

For the general case, let (J, <) be a finite poset, < a total order on 7 domi- 
nating ^ , and k \ I — > C{A). Then er(7) = tr(I) o Q(7, <, <) : 971(7, ^, k) a -> 
£)bjl , where the second <r(7) acts on 971(7, <!,k).4, and is representable and 
finite type as < is a total order. But Q(I, ^, <) is representable and finite type 
by (I43|l in (a). Therefore the composition <r(7) is, giving (b). 

For (j) '■ -8 — ► © to be representable is a local condition on both ^ and (&. 
By (|3^|l we see that cr(7) : 971(7,^)^4 — > Db) A locally coincides with er(7) : 

971(7, ^, k).4 — > Dbj A ^\ which is representable by (b). This proves (c). 

We can now complete (a) . If $ — — > © — » S) are 1-morphisms of algebraic 
K-stacks and ijj o <\> is representable and finite type, then is too by [14, 
Lem. 3.12(c)(ii) & Rem. 4.17(1)]. For gSJ we have 

(7(1) = cr(K) o Q(I, K, <, 4>) : 97t(7, <, n) A -» Dbj* (/) . 

As cr(7) is representable and finite type by (b), we see l|4*5j l is. Similarly, 
Q(I, <,K, <,(f>) : 971(7, <) A ^M{K,<) A is representable using (c). 

Finally we prove (d). When |7| = 0, 1 the rii£/ <T ({*}) are 1-isomorphisms, 
so of finite type. Suppose by induction that the first line of (d) is finite type 
whenever (7, ;<) is a total order with |7| ^ n, for n ^ 1. Let (7, be a total 
order with |7| = n + 1, and define J, K, L, <t, /j, as in the proof of Theorem 18.21 
Since JSBJ is Cartesian and er({a}) = er({a}) o Q(7, ^, 7f , <, 0) : 971(7, ^, k)^ 
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Ob) K } a) for all a el\{i,j}, we have a Cartesian square 

9H(7, <, k) a S n\ {itj} U x UaeiW j} 

Q(.I,±,K,<,<t>) rr cn ,. -,id „,„, (46) 

an(if, <, gjt({z}, <, x n„ e z\ { i J} 

Now : 9Jt({/}, <, /i|/;t)^ — > Dbj^" is a 1-isomorphism by Proposi- 

tion ESIi)' Composing with this identifies the bottom morphism of (|46|) with 
Ilae-fiT ""(i !)' which is finite type by induction. Hence the bottom morphism 
in H46[) is finite type, so the top morphism in (|46|l is too. But cr({i}) x cr({j}) 
is finite type by Proposition 18. 3l c). Composing with the top morphism of Q46J1 
gives Jlae/ '''(i' 2 })' wm ch is therefore finite type. So by induction, the first line 
of (d) is finite type for (7, ^) a total order. 

Suppose (7, ^) is a finite poset, < a total order on 7 dominating ^, and 
K : I -> C(.A). Then n i6J *({0) = U ie i ^ <) : ^> K )-4 ~> 

f3 - e7 £)bj^*' ) , where the second f3 ie/ <r({i}) acts on 9Jt(7, <, k)a, and is finite 
type as < is a total order. As Q{I, -<■, <]) is finite type by (a), composition gives 
the first line of (d), and the second line follows as for 144|) . □ 



8.3 The moduli spaces Wl(X, I, and ffft(X, I, r<, k)a 

We can now form two further classes of moduli spaces of (7, ^-configurations 
(a, l, 7r) with a(I) = X, for X a fixed object in A. 

Definition 8.5. In the situation above, let X S Obj A. Assumption 17. 114 s ) 

r v-i 

identifies X with a 1-morphism tp : SpecK — > Dbj^ or Dbj_^. For (I, ;<) a 
finite poset and re : 7 — » (7(^4) with re(7) = [A] in C'(.A), define 

aJl(A,7 ! ^U = 9Jl(7 ! ^Ux ffW>Dbj _ 4 ^SpecK 
and 3Jr(X,J,^,KU = «m(J ) ^,/s)^x |T(/)il06J „ w> SpecK. (4,) 

As 271(7, 971(7, k) a are algebraic K-stacks locally of finite type by The- 
orem Theorem I8.4f b) implies that 97t(A, 7, ^, k)^4 is represented by an al- 
gebraic ~K- space of finite type, and Theorem I8.4f c1 that 9Jl(A, 7,^)^4 is repre- 
sented by an algebraic 'K-space locally of finite type. Write Hx '■ 97t(X, 7, — ► 
971(7, and IIx : 97t(A, 7, k) a -> 97t(7, ^, for the 1-morphisms of 
stacks from the fibre products. Write .M(X, 7,^)^4 = Wl(X, I, ^)^(K) and 
(X, 7, ^, k)^v = 9JI(A, 7, k) a (K) for their sets of geometric points. 

For the examples of ^SJand HlOl the 97l(A, I, k)a are actually represented by 
quasiprojective WL-schemes. The reason for this is that (|37Jl are quasiprojective 
1-morphisms. Replacing finite type with quasiprojective 1-morphisms in the 
proofs of M8.2I shows that er(7) : 971(7, ^,n) A — > Dbj^ 7 -* is representable and 
quasiprojective, implying that 97t(A, 7, ;<, /c)^ is represented by a quasiprojective 
K-scheme in Definition 18.51 Here is the analogue of Proposition 17.61 
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Proposition 8.6. In Definition \8.5\ A4(X. I. -0 4 and (X, I, k) a are nat- 
urally identified with the sets of isomorphism classes of (1,^)- and (J, Re- 
configurations (cr, 1, 7r) in A with a~(I) — X , modulo isomorphisms a : (cr, 1, it) — * 
(er',i',7r') of (I , ^-configurations with a(I) = idx- 

Proof. By Definition 12.101 we find the groupoid 371 (X, I, ^)^(SpecK) has ob- 
jects ((cr, Z, ft), idspccKi <f) > f° r (&> t-i tt) an (7, ^-configuration in .4, and <^ : 
cr(J) ->I an isomorphism in A. Given such a ((cr, t, #), ids pec K> <f) > define an 
(I j ^-configuration (cr, t, 7r) by cr(7) = X, cr( J) = cr( J) for J ^ I, and 

r?(j,x), j±i±k, j^i^k, 

i{J,K) = l(j)oZ{J,K), J^I=K, ir(J,K)=ln(J,K)°cf>- 1 7 J = I^K, 
[idx, J=I = K, [idx, J = I = K. 

Define [3 : (cr, Z, ft) — > (cr, t, 7r) by /3( J) =id^(n if I ^ J G Fy,*), and [3(I) = 4>. 
Then /3 is an isomorphism of (I, ^-configurations. Moreover, 

(/3,idid SpccK ) : ((<r, t,7r),id S p CC K,0) — > ((cr, 1, tt), id SpC cK, idx) 

is an isomorphism in 97l(X, /, ^)^(SpecK). So each object of Wl(X, I.<)a 
(SpecK) is isomorphic to some ((cr, 1, it), ids pe cK) idx) for & n (I, ^-configuration 
(cr, t, 7r) with a{I)—X. Isomorphisms 

(a,id idspocK ) : ((cr, t, 7r), id SpccK , idx) — * ((cr', 1', 7r'), ids poc K, idx) 

between two elements of this form come from isomorphisms a : (cr, i, it) — > 
(cr', i',7r') of (I, ^-configurations with a(I) = idx- Hence, M.{X, I, m 
naturally identified with the set of isomorphism classes of {I, ^-configurations 
(cr, l,tt) in A with a(I) = X, modulo isomorphisms a : (cr, 1, tt) — > (a 1 , 1/, it 1 ) 
with a(I) = idx- The proof for A4(X, I, X, k)^ is the same. □ 

9 Coherent sheaves on a projective scheme 

Let K be an algebraically closed field, P a projective K-scheme, and coh(P) 
the abelian category of coherent sheaves on P. We shall apply the machinery 
of 33-iHto A = coh(P). Section O defines the data A,K(A),3 A required by 
Assumption O Then |£2 proves that Assumption O holds, and fEU H3I 
that Assumption 18.11 holds . for this data. 

Thus by jJ3"|JBI we have well-defined moduli stacks of configurations of co- 
herent sheaves 971(7, ^) co h(P)i 971(7, :<, K) co h(p)) which are algebraic WL-stacks, 
locally of finite type, and many 1-morphisms between them, some of which are 
representable or of finite type. For background on coherent and quasicoherent 
sheaves see Hartshorne [8, §11.5] or Grothcndieck [6, §1.0.5]. 

9.1 Definition of the data A, K(A),$ A 

Our first two examples define the data A,K{A),$ A of Assumption 17. II for the 
abelian category of coherent sheaves on a smooth projective K-scheme P. The 
assumption that P is smooth will be relaxed in Example 19.21 
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Example 9.1. Let IK be an algebraically closed field and P a smooth projective 
K-scheme, and take A to be the abelian category coh(P) of coherent sheaves 
on P. Then one may define the Chern character ch : Kq(A) — > H cvcn (P,Z), 
a homomorphism of abelian groups. Let K(A) be the quotient of K$(A) by 
Ker(ch). Then ch identifies K(A) with a subgroup of H cvcn {P, Z). 

Motivated by [14, §2.4.4], for U G Sch K define $ A {U) = 3coh(P)(U) to be the 
category of finitely presentable quasicoherent sheaves on P x U, as in [6, §1.0.5], 
which are flat over U, as in [6, 1.0.6.7]. This is a full additive subcategory of the 
abelian category qcoh(P x U) of quasicoherent sheaves on P x U, closed under 
extensions by [6, Prop. IV. 2. 1.8], so it is an exact category. 

If / : U — > V is a morphism in Schx then so is idpxf : P x U — » P x V. 
Define a functor 3coh(P)(/) : 3coh(P)(K) 3coh(P) {U) by pullback (id P x/)* 
of sheaves and their morphisms along idp xf. That is, if X G 5 r C oh(p)(^) then 
3coh(p)(/)^ is the inverse image sheaf (idp xf)*(X) on P x U, as in [8, p. 110]. 

Then 5 r coh(P )(/)X = (id P xf)*(X) is quasicoherent by [6, 1.0.5.1.4] or [8, 
Prop. 11.5.8(a)], finitely presentable by [6, 1.0.5.2.5], and flat over U by [6, 
Prop. IV.2.1.4]. Thus 3c h(p)(/)^ e $coh(p)(U), as we need. Also, (id P xf)* 
takes exact sequences of quasicoherent sheaves on P x V flat over V to exact 
sequences of quasicoherent sheaves on Px U flat over U by [6, Prop. IV.2.1.8(i)]. 
Hence 3coh(P)(/) i s an exact functor. 

Here is a slightly subtle point. Inverse images come from a universal con- 
struction, and so are given not uniquely, but only up to canonical isomorphism. 
So there could be many possibilities for (id p xf)*{X). To define 3c h( P)(f)X 
we choose an inverse image (id p xf)*(X) in an arbitrary way for each X G 
3coh(p)(t0, using the axiom of choice. Let / : U V, g : V ^ W be 
scheme morphisms, and X G S" co h(p) {W). Then (idp x/)*((id P xg)*(X)) and 
(idp x(go f))* (X) are both inverse images of X onPxU, which are canonically 
isomorphic, but may not be the same. 

That is, 3coh(P)(/) o 3coh(P)(g)(X) and d co h(p)(g ° f)(X) may be different, 
but there is a canonical isomorphism e g j(X) : 3 r coh(P)(/) $coh(P)(g)(X) — > 
$coh(P)(g ° f){X) for all X G S'coh(P)(W / )- These make up an isomorphism of 
functors e g j : g'coh( P)(/) ° S'coh(p)(.9) -» 3coh(p)(5 ° /), that is, a 2-morphism 
in (exactcat). From i)2.3l these 2-morphisms e g j are the last piece of data we 
need to define the 2-functor 3coh(P)- It is straightforward to show the definition 
of a contravariant 2-functor [4, App. B] is satisfied. 

Here are some remarks on this definition: 

• The most obvious way to define 3 co h(P)(U) would be to use coherent 
sheaves on P x U flat over U. However, this turns out to be a bad idea, 
as coherence is not well-behaved over non-noetherian schemes. 

In particular, inverse images of coherent sheaves may not be coherent, so 
the functors : J co h(p) (/) would not be well-defined. Instead, we use finitely 
presentable quasicoherent sheaves, which are the same as coherent sheaves 
on noetherian K-schemes, and behave well under inverse images, etc. 



43 



• If / : U -► V is not flat then (id P x/)* : qcoh(P x V) -> qcoh(P x U) is 
noi an exact functor. We only claim above that exact sequences on P x V 
flat over V lift to exact sequences on P x U. 

We supposed P smooth in Example 19.11 to make the Chern character well- 
defined for coherent sheaves on P. For P not smooth there may be problems with 
this, so we need a different choice for K(coh(P)). We cannot take K(coh(P)) = 
K (coh(P)) , as Assumption ^ .If hi) would not hold. Instead, in the next example 
we define i^(coh(P)) using Hilbert polynomials. 

Example 9.2. Let K be an algebraically closed field, P a projective K-scheme, 
not necessarily smooth, and Op(l) a very ample invertible sheaf on P, so that 
(P,0p(1)) is a polarized K-scheme. Following [9, §1.2] and [8, Ex.s III.5.1 & 
III. 5. 2], define the Hilbert polynomial px for X G coh(P) by 

Px(n) = J2f™ P (-iydim K H k (P,X(n)) for n G Z, 

where X(n) = X <g> 0p(l) n , and H*(P, •) is sheaf cohomology on P. Then 

Px(n) = Yh™q P a i nl I ^- for a o, ■ ■ ■ , OdimP e Z, (48) 

by [9, p. 10]. So px(t) is a polynomial with rational coeffients, written px(f) G 
Q[t], with degree no more than dim P. 

H0-^ X ^ Z ^0 is exact then the long exact sequence in sheaf cohomol- 
ogy implies that py — px +Pz- Therefore the map X i— > factors through the 
Grothcndicck group Xo(coh(P)), and there is a unique group homomorphism 
p : K {coh{P)) Q[t] with p([X]) = p x for all X G coh(P). Set A = coh(P), 
and let K(A) be the quotient of -K"o(coh(P)) by the kernel of p. Then K (A) 
is isomorphic to the image of p in Q[t], which by 148fl lies in a sublattice of 
Q[t) isomorphic to Z 1+dlmP . Now define 3coh(p) as in Example 19. II Since this 
does not use K(A) or the fact that P is smooth, no changes are needed, and 

: Schx — > (exactcat) is a contravariant 2- functor. 

9.2 Verifying Assumption 17711 

We now show that the examples of t|9.1l satisfv Assumption l7.ll The main point 
to verify is that 5" co h( p) is a stack in exact categories. The proof uses results of 
Grothcndieck [7], as in Laumon and Moret-Bailly [14, §3.4.4]. 

Theorem 9.3. Examvles \9 '. 1\ and \9. l A satisfy Assumption }'/. 1\ 

Proof. Let K be an algebraically closed field, and P a projective K-scheme, not 
necessarily smooth. We first verify the condition that if X G A and [X] = in 
K(A) then X = 0. Let K (coh(P)) be as in either Example IO or Example IO 
and suppose X G coh(P) with [X] — in K(A). In both cases, this implies the 
Hilbert polynomial px of X is zero. Now Serre's vanishing theorem shows that 
for n ^> 0, the tautological map H (X(n)) <S> Op(—n) — > X is surjective, and 
dimH°(X(n)) = p x (n) = 0, so X 0. 
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We have shown 3coh(P) is a contravariant 2-functor Schu — > (exactcat). We 
shall prove it is a stacfc m exact categories, that is, that Definition l2.8f iWiii) 
hold. Grothendieck [7, Cor. VIII. 1.2] proves Definition I2.8f i).(ii1 hold, using 
only the assumption that the sheaves involved are quasicoherent. 

Let {fi : Ui — > V}i & i be an open cover of V in the site Schjc, and let 
Xi G Obj(5 coh(P ) (Ui)) and 4> tj : d co h(P)(fij,j) x j 3coh(p){fij,i) x i be as in 
Definition EHIiii)- Grothendieck [7, Cor. VIII. 1.3] constructs X G qcoh(P x V) 
and isomorphisms 4>i : (idp xfi)*(X) — > X< in Mor(qcoh(P x C/j)) satisfying 
Definition Elfiii). This V is finitely presentable by [7, Prop. VIII.1.10] and flat 
over V by [6, Cor. IV.2.2.11(iii)], sole £coh(P)(V), Definition l2~%lm) holds 
for 3coh(P)i an d 3coh(p) is a stack in exact categories. 

It remains to verify Assumption ^. lf iWiii). As P = -Px SpecK is noetherian, 
Hartshorne [8, Prop. II. 5. 7] implies that X G qcoh(P x SpecK) is coherent if 
and only if it is finitely presentable, and flatness over SpecK is trivial. Hence 
3coh(p) (Spec K) = coh(P) , identifying P and P x Spec K, and Assumption ^. If il 
holds. Part (ii) follows from [6, Prop. IV.2.2.7]. 

Let U S Sch K and X G Obj (5 r coh (p) (U)), and write X u = 3 co h(P)(u)X 
in coh(P) for u G Hom(Spec K, U) . Then we can regard A" as a flat family of 
X u G coh(P), depending on u G Hom(Spec K, U). But Chern classes in Example 
19.11 and by [6, Prop. III. 7. 9. 11] Hilbert polynomials in Example 19.21 are both 
locally constant in flat families. So Assumption 17. If holds. 

Finally, let X, Y G coh(P). Choose a basis e\,...,e n for Hom(V, V), and 
let Z\, . . . ,z n : Hom(A, Y) — > K be the corresponding coordinates. Regarding 
Hom(A, Y) as an affine K-scheme, z\,...,z n become sections of 0Hom(jf,Y)- 
Write 7T : Hom(A, Y) -> Spec K, wi : P x Hom(A, Y) -> P and vr 2 : P x 
Hom(A, Y) -^Hom(A, Y) for the natural projections. Define 

0x,y = E?=i ' <(e<) : < i x ) — ^(y). 

Here 7r*(X) = 3coh(p) ( n ) x and ""iC^) = ScohrpiMy are coherent sheaves 
on P x Hom(A, V), 7r*(ei) : tt*(X) — ► ^(V) is a morphism of sheaves on 
P x Hom(A, V), ^(zi) is a section of Op X Hom(x,y): an d '■' multiplies sec- 
tions of OpxHom(x.Y) an d sheaf morphisms on P x Hom(A, Y). Thus 9 x ,y '■ 
3coh(P)("x)X -> 3coh(p)M^ is a morphism in S" co h(p) (Hom(A, V)) , and clearly 
<|3*T|) holds for all / G Hom(A, V). This verifies Assumption 17. If iv) . □ 

9.3 Showing stacks are algebraic and locally of finite type 
Here and in H9.4I we show that Examples 19. II l9~^l satisfy Assumption [O] 

Theorem 9.4. In Examvles \9.1\ and \9.2L £>bjcoh(p); ^? ac *-coh(P) are algebraic 
K-stacfcs, locally of finite type, for all a,/3,j. 

Proof. Laumon and Moret-Bailly [14, Th. 4.6.2.1] prove Dbj C oh(P) is an algebraic 
K-stack, locally of finite type. The corresponding result for Ob)" up) then 
follows from Theorem 17.51 An important part of the proof is to construct an 
atlas for Dbj co h(p), and we sketch how this is done using Quot-schemes. 
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For N ^ 0, write Quot P (® N Op) for Grothendieck's Quot-scheme [5, §3.2], 
[9, §2.2]. This is the moduli scheme of quotient sheaves (Z,i/j) of the coherent 
sheaf (B N Op on P, where ip : ® N Op — > Z is surjective. By Assumption 17. lf m) 
it may be written as a disjoint union 

Qxiot P (® N Op) = IL eC(coh(P)) Quot P (® N Op,a), 

where Quot P (© Af Cp, a) is the subscheme of (Z, ip) with \Z\ = a in i^(coh(P)). 

Considered as a K-stack, for U G SchK, Quot P (© JV Op, a)(U) has objects 
pairs (Z, i/>) for Z e D bjcoh(p)(^) an d : ffi^Opxt/ -»2a surjective morphism 
in $ co ii(p)(U), that is, the r.h.s. of some short exact sequence. Morphisms 
(3 : (Z,ip) — > (Z',ip') are isomorphisms /3 : Z — > Z' in #coh(p) (^0 with?/;' = /3o<0. 

Grothendieck [5, §3.2] shows Quot P (© Ar Op, a) is represented by a projective 
K-scheme. Let Quot P (© Ar Op, a) be the open K-substack of Quot P (© Ar O P , a) 
with objects (Z,ip) over £/ S ScIir such that (7r;y )*(?/>) : ® N Ou — > (7Tj/)*(Z) is 
an isomorphism and R p (ttjj)^(Z) — for allp > 0, in the notation of [8, §111.8], 
where nu : P xU — > U is the projection. Then Quot P (ffi Ar O P , a) is represented 
by a quasiprojective K-scheme, and so is of finite type. 

Write a i— > a(n) for the unique automorphism of i4T(coh(P)) such that if 
X £ coh(P) with [X] = a in K(coh(P)), then [X(n)\ = a(n). For all AT, n > 
0, define a 1-morphism n^ n : Quot P (© Ar O P , a(nj) — ► £) bjcoh(p) by Hjv.n : 
(Z, -0) i — > Z{—n) on objects and Iljv,n : /3 > /3(— n) on morphisms, where 
Z(-n) and /3(-n) : Z(-n) -> Z'(-n) are the twists of Z and /3 : Z -> Z' by 
the lift of the invertible sheaf Op(-n) to P x [/. Define a 1-morphism 

^ = Un^O^u : UN,n >0 Q^tp(® N Op,a(n)) — » Dbj° h(P) . 

As in [14, p. 30], LT Q is smooth and surjective, so it is an atlas for Ob)" oh ^ P y 
Since ]J N n ^ Quot P (© Ar O P , a(n)) is locally of finite type, so is £)bj" h( P )- 

The proof for £yact"„f fp\ is mostly a straightforward generalization of that 
for Dbj co h( P ). The difficult part is to construct an atlas for (£j:actcoh( P ) , which 
we do by a method explained to me by Bernd Siebert. The important point 
is that Quot-schemes work not just for ]K-schemes, but for S-schemes over a 
general locally noetherian base scheme S. 

As above Quot P (© Ar O p , (3) is represented by a quasiprojective K-scheme 
S$f. Thus the groupoid Quot P (© JV C P , P)(S^) is equivalent to Hom(S^, S 1 ^) 
in Sch K . Let (Y^,^) in Quot P (ffi Ar O P , be identified with id^ . Then 

(Y$,£§r) is the universal quotient sheaf of ® N Op with class f3. 

Now Y^y is a quasicoherent sheaf on PxSff, fiat over Re gard P x Sff with 
the projection P x — > S*^ as a projective S^-scheme. Then Y"^ becomes a 
coherent sheaf on the S^-scheme P x S 1 ^. By [5, §3.2] we can therefore form the 
Quot-scheme Quot PxS ^y s ^ (Y^,7). It is the moduli stack of quotient sheaves 
of Y^ on the S^-scheme P x with class 7 £ AT(coh(P)), and is represented 
by a projective S 1 ^ -scheme. 

Interpreting Quot pxS ^ (Y^, 7) as a K-stack rather than an S^-stack, 

Quot pxS ^ , s p (Y$i j)(U) for U 6 SchK has objects {g, Z, ip), where g : U — > 
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is a morphism in Schg;, Z 6 D &j2oh(P) (^) and ^ : 3cah( P) (ff)^v Z is surjective 
in Mor(5 r C oh(p) (U)), and morphisms r : (<?, Z, ?/>) — > (g, Z', ^'), where r : Z — > Z' 
is an isomorphism in Mor(5 coh (p) ([/)) with ip f = t o ip. 

For 7V,n ^ 0, define IIjv^ : Quot pxg/ j(n) /s /3(») (Y^ (n) , 7(71)) -> gpact^p) on 

o&jecfe by n N ,„(C7) : (. 9 ,Z,V) (X, (&L(P)&W n) )(-»), Z(-n), V(-n)), 

where <f> '■ X — > (# C oh(P)(<?)y;v )( — n ) i s a kernel for ip(—n). This involves 
a choice of X, 0, but one which is unique up to canonical isomorphism. If 
r : (g,Z,ip) — > (g,Z',ip') in Quotp xS ^ # s /3 (^,7) and X, 0, X', 0' are choices 
made for ILj^ jn (U)(g, Z,'ip),Ilj^ jn (U)(g, Z' j'lp'), we define IIjv^ on morphisms 
by n J v ! „(Z7) : r i-> (C, id ( ffcoMP) ( 9 )Y^("' )(-«)' r ( _n ))' where C : ^ ^ ^' is the 
unique isomorphism with <f> = (f)' o £. Then IlAr, n is a 1-morphism. Define 

n a '^' 7 = IJiv ) n>o II ^n : UJv,„^oQ uo Vxs«"Vs^" ) ( y w ( "^7(«))^^a<^ p) . 

As in [14, p. 30], IT 1 '' 3 ' 7 is smooth and surjective, so it is an atlas. □ 

9.4 Showing 1-morphisms are of finite type 

Next we prove that the 1-morphisms of (|37|l are of finite type. For the 1- 
morphisms m in the next proposition, this is because the fibres of m are essen- 
tially Quot-schemes of quotient sheaves with fixed Hilbert polynomial. Thus by 
Grothendieck's construction they are projective ^-schemes. 

Proposition 9.5. In Examvles \9.1\ and \9. 6 A m : <£j:act"oh(P) ~ > ^^ifoh(p) * s a 
finite type 1-morphism. 

Proof. Consider the commutative diagram 

UN^oQ^s^/s^i^Mn)) 

U™< 7 „J \™ (49) 

Un^o Sn U) = U N , n> o Q™tp (® n O p , (3(n)) — ^ £&jfoh(P) . 

where 7r^ 7 is the morphism making Quot P><s 0(n) /g0(") [X^j n \ 7(n)) into an 
-scheme. It is projective, as Quotp Xj s/5(«)/ s £(«) (.X^ , 7(n)) is projective 
over . Thus 7r^ 7 is of finite type, and so is UjVn>o^iV,n m E3- As 
n Q '^' 7 ,n' 3 are atlases, (|49f) implies m is of finite type. □ 

For the 1-morphism b x e of (|37(l . the fibre over (X, Z) in coh(P) x coh(P) is 
the stack of isomorphism classes of exact sequences -»• X -^Y Z -> in 
coh(P). Such sequences are classified by Ext (Z, X), so the fibre of b x e over 
(X,Z) should be the quotient stack [Ext^Z, X)/ Aut(X) x Aut(Z)]. 

As Ext 1 (Z, X) is a finite-dimensional K- vector space, this fibre is finite type, 
so b x e should be of finite type. The proof below does not use this argument, 
but depends on facts about Quot-schemes which encode the same ideas. 
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Theorem 9.6. In Examvles W. 1\ and W.m the 1-morphism b x e : (fyact^Pfp) ~ * 
£&jcoh(P) x -° b jcoh(P) * s of finite type. 

Proof. Use the notation of Theorem 19. 41 Then Dbj" oh ( P ) x Obj^^™ is covered 
by open substacks of the form 

Vm'Xu = ( n M,n x K,J (Quot P (© M P , a(n)) x Quot° P (® N Pl 7 (n))) , (50) 

for M,N,n^ 0. Let W$^?n = (b x e)" 1 (V^J be the inverse image of V^;^ >n 
in €yoct^h(P) under b x e. As Quot P (© M P , a(n))xQuot P (© Ar O P , j(n)) is an 
atlas for Vffijf n represented by a quasiprojective scheme, Vjfcjf n is of finite type. 
Also S^^ N is a quasiprojective scheme representing Quotp(ffi M+Ar 0p, /3(n)), 
and (y$^,£|£$v) is the universal quotient sheaf of ©^Op on fi^ft^. 

Form the Quot-scheme Q^7 (n) = Quotp xg ^ /s ^(y^^,7(ji)), as 
in Theorem 19.41 It is projective over S^^ N , and Sfy^N 1S °f finite type, so 
QaI+A^"^ i s °f finite type. We have a projection 

n a,/3,7 , ^W.7(") > £mct Q ' /3 ' 7 f511 

M+iV,n • ^M+JV > ^? a "coh(P)' V 01 J 

forming part of an atlas for <£yact"oh(p) ■ We shall show (|5*T|l covers W^jp n . 

Let f7 6 Sch K , and let (X,Y, Z,(f>,ip) G W^^- 7 n ([/). By definition this 
means that (A, Y~, Z, 0, V) G <Sract«i( P) ([/) and (A,Z) G t^Jt/). As 
is defined as an image in (|50|l . roughly speaking this means that A lifts to 
Quotp(© M 0p,a(n))([/) and Z lifts to Qu.ot P (® N P , j(n))(U). 

However, these lifts need exist only locally in the etale topology on U. That 
is, there exists an open cover {/j : Ui — » J7}i£j of {/ in the site SchK and objects 
(Xj, Ai) 6 Quot P (© M P ,a(n))(f/ 2 ) and G Quot^©^, 7(71))^) 

with Ai(-n) = 3coh(p)(/i)(A), Zj(-n) = 3coh(p) (/•»)(-£) for all i G 7. Set 
Yi = (dcoh(p) (fi)Y) (n) , & = (S'coh(p) (fi)4>) (n) , i/>i = (3coh(p) (/;) VO ( n ) ■ 

Refining the cover {/j : [/j — > ^}ie/ if necessary, we can construct /ij to 
make a commutative diagram 

® u O PxUi - (B m+n O PxUi - (B n O PxUi - 

I* h h 

>■ A-j Y l »- Zi 

in qcoh(P x Ui), with exact rows and surjective columns, such that (Y^m) G 
Quot P (ffi M+Ar O P ,/5(n))(C/ l ), for all % G I. 

As the IK-scheme SfMy represents Quot P (ffi M+Ar P , f3(n)) with universal 
quotient sheaf O^+jvi^fl+jv)' there is a unique morphism gi : Ui — > Sf^ N and 
an isomorphism % : Fj -> ff ra h(P)(5»)*$+^ with 7ft = S r coh( p) (tf^ffffiv- 0ne 
can then show that the image of (c/i, Zi, tpj, o^ 1 ) under n^y^' 7 (C/j) is isomorphic 
to (Xii-nlYii-nlZii-nlU-nlAi-n)) = <B^act"^ P ^(fi)(X, Y, Z, <f>, tp). 

We have shown that for any U G Sch K and (A, T, Z, 0, G W^^ 7 „(J7), 
there exists an open cover {fi : Ui — > of [7 in the site Schx and objects 
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{g h Z h iPi o nr l ) e QiilY n) (U t ) such that 

^imig^Z^or,- 1 ) = £wti a c ^ p) {fi){X,Y,Z,4>,Tp) 

in epnci^L (Ui), for all i e I. This proves that covers W$^ n . 

But from above Q£[+V^ i s 01 nm te type, so W^'^ 7 „ is of finite type, and 
therefore the 1-morphism b x e : W^^v 7 „ — > V^f ,7 v „ is of finite type. As the 
^M'.lr.n cover ° b j"oh(P) x ^ b )coh(P) an d ' W %tfif! n is * he inverse image of V§<fc >n 
under b x e, this shows b x e is of finite type, and the proof is complete. □ 

The last three results now prove: 

Theorem 9.7. Examples and \9.S\ satisfy Assumption ^. 11 

Theorems 19.31 and 19.71 show that we may apply the results of and SjEl 
to Examples 19.11 and 19.21 This yields large classes of moduli stacks of (I, <)- 
configurations of coherent sheaves 9Jt(I, ^) co h(p), ^> K )coh(p) on a projec- 
tive K-scheme P, which are algebraic ¥L-stacks, locally of finite type. It also 
gives many 1-morphisms S(I, J), Q(I, ^, K, <, <fi), . . . between these moduli 
stacks, various of which are representable or of finite type. 

10 Representations of quivers and algebras 

Finally we consider configurations in some more large classes of examples of 
abelian categories, representations of quivers Q and of finite- dimensional alge- 
bras A. After introducing quivers and their representations in H10.ll section 
1 1U. 21 defines the data A, K(A),^S J \ of Assumption 17. II for five related families of 
examples. Sections 110. 31 and llO. 41 then prove that Assumptions 17. II and 18 . II hold 
for each case, so that the results of |Qand ^Hl apply. 

10.1 Introduction to quivers 

Here are the basic definitions in quiver theory, taken from Benson [2, §4.1]. We 
fix an algebraically closed field IK throughout. 

Definition 10.1. A quiver Q is a finite directed graph. That is, Q is a quadru- 
ple (Qo, Qi, b, e), where Qo is a finite set of vertices, Q\ is a finite set of arrows, 
and b, e : Q\ — * Qq are maps giving the beginning and end of each arrow. 

The path algebra WLQ is an associative algebra over K with basis all paths of 
length k ^ 0, that is, sequences of the form 

v — >vi -> • • • -> v k -i — >v k , (52) 

where v ,. . . ,Vk 6 Qo, ai, ■ ■ ■ , afc S Qi, b(ai) = Vi-i and e(a t ) = v t . Multipli- 
cation is given by composition of paths in reverse order. 

Each v € Qq determines a basis element (|52|l with k = 0, Vq = v, and 
the identity in KQ is 1 = YlveQo v - Each a € Q\ determines a basis element 
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6(a) — > e(a) in KQ with k = 1. For brevity we refer to this element as a. Note 
that KQ is finite-dimensional if and only if Q has no oriented cycles. 

For n ^ 0, write KQ(„j for the vector subspace of KQ with basis all paths of 
length k ^ n. Then KQ(„) is a two-sided ideal in KQ. A quiver with relations 
(Q, I) is defined to be a quiver Q together with a two-sided ideal / in KQ such 
that / C KQ( 2 ). Then KQ/I is an associative K-algebra. 

Definition 10.2. Let Q = (Qo,Qi,o, e) be a quiver. A representation of Q 
consists of finitc-dimcnsional K- vector spaces X v for each v £ Qo, and linear 
maps p a : A b( - a ) —> A e ( a ) for each a £ Q\. Representations of Q are in 1-1 
correspondence with finite- dimensional left KQ-modules (A, p), as follows. 

Given X v , p a , define X = @ ve Q X v , and a linear p : KQ — > End(A) taking 
<|52|) to the linear map X — > A acting as p afc OjO afc l o- ■ -op^ on A„ , and on A„ 
for v ^ vq. Then (A, p) is a left KQ-module. Conversely, any such (A, p) comes 
from a unique representation of Q, taking X v for v £ Qo to be the 1-eigenspace 
of p(v) in A, and p a for a £ Qi to be the restriction of p(a) : A — > A to Af,( a ). 

We generally write representations of Q as left KQ-modules (A, p). A mor- 
phism of representations <f> : (A, p) — > (Y", cr) is a linear map : A — > K 
with o p(^y) = 17(7) o cf> for all 7 G KQ. Equivalcntly, <f> defines linear maps 
4> v : X v — > y; for all v £ Q with </> e(a ) o p a =a a o b(a) for all a G Qi. 

A representation (A, p) of Q is called nilpotent if p(KQ( n )) = {0} in End(A) 
for some n ^ 0. Let (Q, I) be a quiver with relations. A representation of (Q, J) 
is a representation (A, p) of Q with = {0}. Then A is a representation of 
the quotient algebra KQ/I. 

Write mod-KQ for the category of representations of Q, and nil-KQ for the 
full subcategory of nilpotent representations of Q. If (Q,I) is a quiver with 
relations, write mod-KQ// for the category of representations of (Q,I), and 
nil-KQ// for the full subcategory of nilpotent representations of (Q,/). It is 
easy to show all of these are abelian categories, of finite length. If Q has no 
oriented cycles then mod-KQ = nil-KQ, since KQ( n ) = for n > \Qi\. If 
KQ ( „) C / for some n > 2 then mod-KQ// = nil-KQ//. 

We consider the Grothendieck groups of mod-KQ, .... nil-KQ//. 

Definition 10.3. Let Q = (Qo, Qi, b, e) be a quiver and (A, p) a representation 
of Q. Write N Qo and Z Qo for the sets of maps Q -> N and Q -» Z. Define the di- 
mension vector dim( A, /?) G C of (A,/?) by dim(A, p) : w 1— » dimKA„. 
This induces a surjective group homomorphism dim : Kq (mod-KQ) — > Z'' . 
The same applies to nil-KQ, . . . , nil-KQ//. As mod-KQ, . . . , nil-KQ// have fi- 
nite length Kq (mod-KQ), A'o (nil-KQ//) are the free abelian groups with 
bases isomorphism classes of simple objects in mod-KQ, . . . , mod-KQ//. 

A nilpotent representation (A, p) is simple if X v = K for some v £ Qo, 
and X w = for w v, and p a — for all a £ Q\. So simple objects in 
nil-KQ, nil-KQ// up to isomorphism arc in 1-1 correspondence with Qo, and 
dim : Kq (nil-KQ), Kq (nil-KQ//) — » is an isomorphism. When Q has 
oriented cycles, there are usually many simple objects in mod-KQ, mod-KQ//, 
and Ao (mod-KQ) , Kq (mod-KQ / /) are much larger than Z^° . 
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Quivers are used to study the representations of finite- dimensional algebras. 

Definition 10.4. Let A be a, finite-dimensional K-algebra, and mod- A the cate- 
gory of finite- dimensional left A-modules (X, p), where X is a finite-dimensional 
K-vector space and p : A — > End(A) an algebra morphism. Then mod-A 
is an abelian category of finite length. Following Benson [2, §2.2, Def. 4.1.6, 
Prop. 4.1.7] one defines a quiver with relations (Q, I) called the Ext-quiver of A, 
whose vertices Qo correspond to isomorphism classes of simple objects in mod- A, 
with a natural equivalence of categories between mod- A and mod-K.Q/1. So, 
the representations of A can be understood in terms of those of (Q,I). 

10.2 Definition of the data A, K(A) , $ A 

In five examples we define the data of Assumption for the abelian categories 
mod-KQ, nil-KQ, mod-KQ/7, nil-KQ/7, mod- A of tjlO.ll respectively. The main 
ideas are all in Example 1 1U. 51 with minor variations in Examples II U . 61 - ITU . 91 We 
fix an algebraically closed field K throughout. 

Example 10.5. Let Q = (Qo, Qi, b, e) be a quiver. Take A = mod-KQ, the 
abelian category of representations of Q. Define K(mod-KQ) to be the quotient 
of K (mod-KQ) by the kernel of dim : K a (mod-KQ) ->■ Z Q " . Then dim induces 
an isomorphism K(mod-KQ) ^ Z Q " . We shall identify K(mod-KQ) and Z Qo , 
so that for X S mod-KQ the class [X] in K (mod-KQ) is dimA. 

Motivated by King [13, Def. 5.1], for U E ScIik define 3mod-KQ(£^) to be 
the category with objects (X, p) for X a locally free sheaf of finite rank on 
U and p : KQ — > IIom(A, X) a K-algebra homomorphism, and morphisms 
4> : (X, p) — > (Y, cr) to be morphisms of sheaves 4> '■ A — > Y with (j)op(j) = a(j)o(f) 
in Hom(A, Y) for all 7 e KQ. 

Now define Au to be the category with objects (X, p) for X a quasicoherent 
sheaf on U and p : KQ — » Flom(A, A) a K-algebra homomorphism, and mor- 
phisms as above. It is easy to show Au is an abelian category, and $ mo d-KQ(U) 
an exact subcategory of Au- Thus 3mod-KQ(^0 is an exact category. 

For f : U —> V in Mor(Sch K ), define a functor 3mod-KQ(/) : &nod-KQ(V) -> 
Smod-KQC* 7 ) by 3mod-KQ(/) : (A, p) (f*(X),f*(p)) on objects and 
&nod-KQ(/) : | - > /*(0) on morphisms </> : (X,p) -> (Y, cr), where /*(A") is the 
inverse image sheaf and /*(/>) (7) = f*(p(l)) ■ f*{X) — > /*(A) for 7 e KQ and 
/*(</>) : f*(X) — > /*(y) are pullbacks of morphisms between inverse images. 

Since /*(0y) = inverse images of locally free sheaves of finite rank 
are also locally free of finite rank, so $ mo d-KQ(f) is a functor $ mo d-KQ(V) ~ > 
-Smod-KQ(U). As locally free sheaves on V are flat over V, Grothendieck [6, 
Prop. IV.2.1.8(i)] implies 5 r mo d-KQ(/) is an exact functor. 

As in Example 19. II defining $ mo d-KQ(f){X, p) involves making a choice for 
/*(A), arbitrary up to canonical isomorphism. When / : U — > V, g : V — » W 
are morphisms in SchjK, the canonical isomorphisms yield an isomorphism of 
functors e gJ : ? mo d-KQ(/) °3mod-KQ(#) -> 3mod-KQ(.9°/), that is, a 2-morphism 
in (exactcat). The e g j complete the definition of 3m d-KQ, and one can readily 
show that the definition of a 2-functor [4, App. B] holds. 
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Here is how to extend this to nilpotent representations. 

Example 10.6. Take A = nil-KQ, the abelian category of nilpotent represen- 
tations of a quiver Q. Then AT (nil-KQ) Z Qa . Set A(nil-KQ) = K (ml-KQ). 

For U G Sch K let dnil-KQ{U) be the full exact subcategory of 3 mo d-KQ(U) 
with objects (A, p) such that there exists an open cover {/„ : U n —> U} n e^ of U 
in the site Sch K for which (A„,p„) = S" mo d-KQ (/«) (X, p) satisfies p„(KQ(„)) = 
{0} in Hom(J n , A„), for all n G N. Define 3nii-KQ(/) and e g j as in Exam- 
ple 110.51 but restricting to dmi-KQ(U), $ n il-KQ(V), &ni-KQ(W). Then 3 n ii-KQ : 
Schjj — > (exactcat) is a contravariant 2-functor. 

The point here is that (X, p) G mod-KQ is nilpotent if p(KQ/ n \) = for some 
n G N. But in a family of nilpotent representations (A„, p u ) parametrized by u 
in a base scheme U, this number n could vary with u, and might be unbounded 
on {/. Thus it is not enough to define Snii-KQ(^) as the subcategory of (X,p) 
in $mod-KQ(U) with /j(K<2(„)) = {0} for some n G N. Instead, we cover U by 
open sets U n with jo(K<9(„)) = {0} over U n for n = 0, 1, 

The extension of Example 1 1 . 51 to quivers with relations (Q,I) is trivial. 

Example 10.7. Let (Q,I) be a quiver with relations. Take A = mod-KQ/Z, 
and define K (mod-KQ / 1) = Z Qo as in Example IT0~5l For U G Sch K define 
3mod-KQ/i(U) to be the full exact subcategory of fonod-KQ (U) with objects 
(X,p) such that p(I) — {0} in Hom(X, X). Define T? m od-KQ/i(/) and e g j as 
in Example ESI but restricting to $ mo d-KQ/i(U), ■ ■ ■ , &nod-KQ/i(W). Then 
^mod-KQ// : ScIik — > (exactcat) is a contravariant 2-functor. 

We can also combine Examples 110.61 and 110.71 

Example 10.8. Let (Q,I) be a quiver with relations. Take .4 = nil-KQ/A 
Then K (m\-KQ/I) ^ Z Qo . Set K (nil-KQ/7) = A (nil-KQ/A). For {/ G Sch K 
define 3nil-KQ//(£0 to be the intersection of $ n ii-KQ(U) and 3 mo d-KQ/i(U) in 
Smod-KQ^), which is a f ull ex act subcategory of 3 mod -KQ(U). Let 3nii-KQ//(/) 
and e g j be as in Example ll0.5l but restricting to Snii-KQ/i{U), • • • > Snii-KQ/jl^)- 
Then Snii-KQ// : ScIir — » (exactcat) is a contravariant 2-functor. 

Here is the generalization to finite-dimensional algebras A. 

Example 10.9. Let A be a finite- dimensional K-algebra, with Ext-quiver Q. 
Take ,4 = mod-A, so that K (mod-A) = Z Q ". Set A'(mod-A) = A (mod-A). 
Define a contravariant 2-functor $ mo d-A '■ Schjc — » (exactcat) as in Example 
110.51 replacing KQ by A throughout. 

10.3 Verifying Assumption 17711 

We show the examples of H10.2I satisfy Assumption 17.11 following 
Theorem 10.10. Examvles \lU.5\TlU.!A satisfy Assumption \7H\ 
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Proof. In each example, if (X,p) G A then [(X, p)] G K(A) corresponds to 
dim(V, p) G Z^°, so [(X,/?)] = implies dim(X, p) = and hence dim AT = 0, 
so that X — {0} and (X, p) = in A. This proves the condition on K(A) in 
Assumption 17. II For the rest of the proof, we do Example 1 1 U . 51 first . 

We must prove Definition l2.8lT i-ChT) for Smod-KQ- Let {/j : Ui — » V}i^i be 
an open cover of V in the site ScIir. For (i), let (X, p), (Y, a) S Obj (3mod-KQ(V)) 
and fa : 3" mo d-KQ(/i)(X, p) -^$mad-KQ{fi){Y, cr) for iG/ satisfy @. Applying [7, 
Cor. VIII. 1.2] to the family of sheaf morphisms fa : f*(X) — » /*(V) gives a 
unique morphism 77 : X — > F with f*(r]) = fa. Let 7GKQ. Then 

/* {v ° p(t)) = /<* w ° # (pW) = & ° /? (p) (7) = 

/»( 7 )°& = /*(<r( 7 )) °/*(r?) = /*(a( 7 ) o,,), 

since fa : (f*(X), f*(p)) -» (/*(V), /*(cr)) is a morphism in ^ mo d-KQ(^i)- Us- 
ing |jS3J, uniqueness in [7, Cor. VIII. 1.2] implies that 77 o ,0(7) = (7(7) o 77. As 
this holds for all 7 £ KQ, r] : (X,p) -> (Y» lies in Mor(S mod _ K Q(U)). This 
proves Definition 12. 8lT j. Part (ii) follows from [7, Cor. VIII. 1.2]. 

For (iii), let (Xi,pi) G Obj G?mod-KQ(t^i)) and faj '■ $ mod-KQ {fij j)(Xj , Pj) — > 
3mod-KQ (fij,i)(Xi, Pi) for i,j G / satisfy ©. Then [7, Cor. VIII. 1.3] constructs 
V G qcoh(V) and isomorphisms ^ : f*(X) — > X$ satisfying JBJ), and [7, 
Prop. VIII. 1.10] implies V is locally free of finite rank. Using [7, Cor. VIII. 1.2] 
we construct p from the pi such that (X, p) G Obj (5 mo d-KQ(U)) satisfies Defi- 
nition iii). Thus 5" mo d-KQ is a stack in exact categories. 

As a locally free sheaf of finite rank on the point SpecK is just a finite- 
dimensional K- vector space, 5" mo d-KQ (Spec K) = mod-KQ, and Assumption 
mT il holds. Part (ii) follows from [6, Prop. IV.2.2.7] as in Theorem IO 

An object (X, p) G $ mod-KQ (U) is equivalent to vector bundles X v on U 
for v G Qo and morphisms <j) a : A"t,( a ) — > A" e ( a ) for a G Q\. For each ii G 
Hom(SpecK, U) the class [i?mod-K<2 (m) (V, p)] in i4T(mod-IKQ) = Z Qo is the map 
Qo — * Z taking u G Qo to the rank of AT„ at w. Clearly, this is a locally 
constant function of u, so Assumption 17 . lf iii) holds. Part (iv) can be verified as 
in Theorem 19.31 Thus, the data of Example llO. 51 satisfies Assumption 17. II The 
modifications for Examples 110. fillTO . 91 are all more-or-less trivial. □ 

10.4 Verifying Assumption IHTT1 

Here is the analogue of Theorem l9.4l for Examples llO. 5ffl"0 . 91 Note however that 
we prove Dbj^, €yact^' /3,7 are of finite type, not just locally so. 

Theorem 10.11. In Examvles MO. 5\H . .91 Dfaj^ and Cr-act^' 7 are algebraic 
^-stacks of finite type for all a, /3,7- 

Proof. We begin with Example 1 10. 51 so that A = mod-KQ. Fix a G N Qo . 
For each v G Qo choose a K- vector space A v with dimA^ = a(v). Define 
L = IlaeQi ^fc(a) ® ^e(a) • Then L is a finite-dimensional K-vector space, and 
thus an affine WL-scheme. Write GL(A V ) for the group of automorphisms of A v . 
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Then G = H veQo GL(A V ) acts naturally on L = Y\ aeQl A* b{a) ® A e(a) , so we 
may form the quotient stack [L/G]. 

Let U £ ScIik and (X,p) £ Obj^ od _ K g(C/). Then X decomposes naturally 
as ©„ g q X v , for X v a locally free sheaf over U of rank a(v). As locally free 
sheaves are locally trivializable we may choose an open cover {/j : ?7, — > £/}j e j 
of U in the site SchjK such that f*(X v ) is trivial of rank a(v) on Ui for all 
i £ I, v £ Q . So we may choose isomorphisms f*(X v ) = A v x Ui, unique up to 
the action of Hom(U, GL(A v )j . Using this and the definitions of Obj^od-KQ an d 
[L/G], one can construct a 1-isomorphism Obj" lod _ K g = [L/G]. Thus Obj^ od _ K g 
is an algebraic WL-stack of finite type, as [L/G] is. 

Now fix a, 7 and (3 = a + 7 in For all » € Qo, choose K- vector spaces 

A v , B v , C v with dimA^ = a{v), AixaB v = (3(v), and dimC„ = j(v). Define 

M = [(Tl a x a ,Tl a y a ,Tl a z a ,Tlypy,Tlyqy) £ Yl (^fc( a )®^e(a))x 

aeQi 

n(^%)®s e ( a ))xn(Q(a)®Qa))xn(^:®^)><n( B > c '-) : 

aeQi aeQi veQo uGQo ^ J 

2M P6(a) = Pe(a) x a and z a o g 6(a) = g e(a ) o y a for all a G Qi, 
and ^ A v -^-> C„ — > is exact for all v £ Qo j . 

This defines M as a subset of a finite-dimensional K-vector space, TV say. 
The third line of l|54|) is finitely many quadratic equations in TV. Exactness in 
the fourth line is equivalent to q v o p v — 0, more quadratic equations, together 
with injectivity of p v and surjectivity of q v , which are open conditions. Thus, 
M is a Zariski open subset of the zeroes of finitely many polynomials in TV, and 
is a quasiaffine K-scheme. Define H = Y[ v£ q (GL(A v ) x GL(B v ) x GL(C v )), 
as an algebraic Wi-group. Then H has an obvious action on M , so we can form 
the quotient stack [AI/H]. A similar proof to the Obj^ od _ K Q case gives a 1- 
isomorphism Syact^'^KQ = [M/H]. Thus Cyact^f^KQ is an algebraic K-stack 
of finite type, as [M/H] is. This proves the theorem for Example 110.51 

Next we do Example 110.71 so let (Q,I) be a quiver with relations. Let 
A v , L and G be as above, and set A = ® 1 , 6 q q A v . For each H a x a in L, define 
pu a x a ■ — > End(A) to be the unique algebra homomorphism such that 
p(v) = 1 on A v and on A w for v ^ w £ Qo, and p(a) = x a : Aj,r a -\ — > A e ( a ) on 
Ab(a), p( a ) — on Ay for 6(a) / d£ Qo, and all a £ Qi. Define 

L/ = {n a x a e naeQi^a)®^)) : PVaxAi) = for all i £ I}. 

Each i £ I is a finite linear combination of basis elements (|52|l of KQ, so 
pn a a; a is a finite linear combination of the corresponding x ak o- ■ -ox ai in End(^4). 
Thus for fixed i£l, the map H a x a <— *Pn a x a (*') is a polynomial on 76 with values 
in End(A). Hence L/ is the zeroes of a collection of polynomials on L, and so is 
a G-invariant affine K-scheme. Modifying the proof above shows Obj^od-KQ// 
is 1-isomorphic to [Lj / G] , and so is algebraic and of finite type. 
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Similarly, for ^poct^i-KQ/ J we replace M in lj5*4T) by Mi, where we add extra 
conditions pn a x a {i) = in End(0 veQo A v ), pn aVa (i) = in End(0 i;eQo B v ) 
and pn a z a (i) — in End(0 veQo C„) on (n Q x a , . . . , Uvqv) for all i £ I. Then Mj 
is a quasiafhne K-scheme invariant under H , and ^J&ct^'o^KQ/j is 1-isomorphic 
to [Mj/H], so it is algebraic and of finite type. 

For Examples 110.61 and l 1 0.81 suppose (X, p) £ Obj (nil-KQ). Then the vector 
subspaces X^ — p(KQ^\)X of X must decrease strictly in dimension until they 
become zero. Hence p{KQi m \)X = {0} for m = dimX. Now let U £ Schjj and 
(X,p) £ Dfaj^ od _ K Q(?7). The same proof shows (X,p) £ Dbj^ il _ KQ (C/) if and 
only if p(KQ( m )) = in End(X) for m = ^ZueQ By a similar argument 

for €yact^7 K Q, we see that 

£>bjnil-KQ = ^mod-KQ/KQ^,: ^nil-KQ/I = £&j mod-KQ / (J+KQ^) ) 7 

^F^nU-KQ = ^ aCt m'od3KQ/KQ ( „ ) ' ^? 0C *nU-KQ/I = ^ aCt mfdJKQ/(/+KQ (?l) ) ' 

for m = X^gq an d n = EveOn/-^)' Thus the theorem for Examples 1 10. 61 
and 1 10.81 follows from the Example !! . 71 case . with KQ( n ),KQ( m ),i" + KQ( m ) or 
I + M.Qt n \ in place of the ideal I. 

Finally, in the situation of Definition 110.41 and Example 110.91 the equiv- 
alence of categories between mod- A and mod-KQ/I extends easily to give 
an equivalence of 2-functors ^Smod-A "~ * 5mod-KQ//i and hence 1-isomorphisms 

^^imod-A -» ^mod-KQ// & nd ^O^odl* -» ^«j£gj7»J/I ' TllUS tllC the0rem 

for Example 1 1 . 91 again follows from the Example 1 1 . 71 case . □ 

In each of Examples Theorem [TUH shows Db)% (Eyact^' 7 are 

algebraic K-stacks of finite type, and hence locally of finite type. Since Cyact^^' 7 
is of finite type, it follows immediately that the 1-morphisms <|37H are of finite 
type. Thus we prove: 

Theorem 10.12. Examples satisfy Assumvtion [K7l 

We can also strengthen Theorem 18.21 for the examples of H10.2I 

Theorem 10.13. Let A,K(A),$a be as in any o f Examvles \10.b\\lU.!A Then 
371(7", k)a is an algebraic K-stocfc of finite type for all (I, k. 

Proof. This follows as cr(I) : 971(1, ^, k)a —> Obj 1 ^ 1 ^ is of finite type by Theorem 
IO and Dfaj^ (/) is of finite type by Theorem ITUTT1 □ 
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